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Capitolul | 


ELEMENTE DE BAZĂ ALE PROGRAMĂRII CALCULATOARELOR 


Limbajele de programare sînt mijloace de comunicare ale omului cu cal: 
culatorul. Ele sînt inventate de om şi servesc utilizatorilor pentru a exprima 
ceea ce trebuie să execute calculatorul. 

Se știe că un calculator este un obiect inert atîta vreme cît nu i se indică 
operațiile pe care trebuie să le execute. Aceste operații sînt exprimate de 
către utilizator sub forma unor comenzi sau indicaţii și transmise astfel cal- 
culatorului. 


Succesiunea de comenzi sau indicaţii transmise calculatorului în ve- 
derea executării lor se numeşte program. O comandă sau indicație din- 
tr-un program se numeşte 7pstrucține, 


Exprimînd într-un program ceea ce trebuie si facă un calculator, utiliza: 
torul îi transmite de fapt un algoritm. Limbajul de programare ne dă tocmai 
modul în care descriem acest algoritm. O definiţie echivalentă a programului 
va fi deci următoarea : 


Un program este descrierea unui algoritm într-un limbaj de programare. 


Algoritmul, concept abstract, capătă prin program o reprezentare sim= 
tolică. După cum se ştie, o altă modalitate de reprezentare (descriere) sim- 
bolică a unui algoritm este schema, logică. 

În primul capitol al manualului vom introduce limbajul de programare 
simplu LPS, pe baza căruia vom explica concepte şi noțiuni importante în 
programarea calculatoarelor. 

Proiectarea LPS a avut în vedere o familie de limbaje folosite în prezent 
de majoritatea programatorilor : limbajele de tip pseudocod. Ele nu sînt în 
realitate limbaje de programare, ci folosesc la descrierea algoritmilor într-o 
formă asemănătoare limbajului natural. Algoritmii descriși în pseudocod pot 
îi apoi cu ușurință transcrişi într-un limbaj de programare (ALGOL, PASCAL, 
%ORTRAN), transcrierea fiind aproape mecanică dacă se cunosc cele cîteva 
veguli necesare. 


Prezentarea limbajului LPS se va face prin intermediul sistemului de 
prelucrare a datelor simplu. 


1.1. SISTEMUL DE PRELUCRARE A DATELOR SIMPLU (SPDS) 


Vom prezenta în cele ce urmează un sistem de calcul cu o funcţionare 
foarte simplă, sistem pe care îl vom numi pe scurt SPDS. E7 su există în 
realitate, scopul prezentării fiind în primul rînd didactic ; plecînd de la func= 
ționarea lui vom introduce notiuni şi concepte de bază în programarea siste- 
melor de calcul reale, 

Structura și funcționarea SPDS au rezultat prin simplificări repetate ale 
structurii şi funcționării sistemelor reale de prelucrare a datelor, reținînd 


de la acestea numai aspectele importante pentru utilizator. Deci putem 
afirma : 


Sistemul de prelucrare a datelor simplu (SPDS) este un model (o ima- 
gine simplificată) al sistemelor de calcul reale. 


———————————————————————————————— 


1.1.1, Ştructura și funcţionarea SPDS 


i. Structura SPDS este cea din figura IL. 
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SPDS este alcătuit din: 
— banda de intrare BI, 
— banda de ieşire BE şi 
— calculatorul C. 


Vom descrie în continuare părțile componente ale SPDS şi apoi func= 
ționarea întregului ansamblu. 
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2. Benzile de intrare şi teşire (BI, respectiv BE) servesc la citirea datelor 
inițiale în vederea prelucrării lor de către calculatorul C şi respectiv la în- 
scrierea rezultatelor calculelor realizate de C. 


BI şi BE sînt modele ale fișierelor de intrare (pachetul de cartele per- 
forate conținînd datele inițiale) respectiv de ieşire (succesiunea de linii 
scrise la imprimantă) ale sistemelor de prelucrare automată a datelor. 


Succesiunea datelor conținute pe fiecare din cele două benzi va forma și 
în acest caz un fişier, fișierul de intrare şi respectiv fisierul de ieşire ale SPDS. 

Putem să ne facem o idee asupra acestor benzi gîndindu-ne la banda 
magnetofonului sau la banda de hîrtie a telegrafului. În plus, benzile BI și 
BE sînt divizate în celule, fiecare celulă conținînd o informaţie (dată) „depusă“ 
în prealabil printr-un procedeu de înregistrare magnetică, tipărire etc. De 
altfel, trebuie spus că nu ne interesează în legătură cu aceste benzi natura 
suportului informaţiei şi nici modul de reprezentare a datelor, ci numai înter= 
pretarea lor. În acest sens ; 


Restrîngem interpretarea datelor înscrise pe benzi la următoarele tipuri : 

— numere întregi, 

— numere reale, 

— valori logice, 

— şiruri de caractere, numite şi texte (le vom prezenta cuprinse între 
ghilimele sau apostrofuri). 


În figura 1.2 sînt prezentate cîteva, exemple de tipuri de date. 
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Fig. 12 


În cazul în care o celulă nu conţine nici o dată din tipurile de date amin= 
tite, considerăm — prin convenție — că ea conţine un caracter special numit 
„Spatiu“ sau „blanc“ notat de obicei cu ui . 


3, 
Calculatorul C are următoarele părți componente : 
— capul de citire CC, 
— capul de înscriere CS, 
— memoria M, 
— dispozitivul de prelucrare DP şi 
— dispozitivul de comandă DC. 
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Schema arată, în afara componentelor amintite, transferul datelor între 
componente cu săgeată dublă și transterul comenzilor cu săgeată punctată. 
Vom detalia în continuare componentele lui C, 

4. Caţul de citire CC (asemănător celui de la magnetofon, de exemplu) 
foloseşte la citirea datelor aflate pe banda BI. Pentru aceasta CC este. întot- 
deauna poziționat exact pe o celulă a benzii numită celulă curentă. După 
citirea datei aflată în celula curentă, banda se deplasează într-un singur sens 
astiel încît sub capul de citire să ajungă celula următoare care devine noua 
celulă curentă, 


Avansul benzii se face sacadat, celulă cu celulă, într-un singur sens. 


———————————————————————— 


Pentru a ne putea referi la celulele benzii BI le vom numerota. La fiecare 
avans numărul celulei curente crește cu 1. În figura 1.4 se prezintă simpli: 
ficat un caz în care celula curentă este a patra celulă a benzii BI. 

5. Capul de înscriere CS (asemănător capului de înregistrare a benzii 
magnetice la magnetolon sau dispozitivului ce imprimă sumele de plată pe 
banda de hîrtie a maşinii electromecanice de casă aflată în multe din ma- 
gazine) foloseşte la depunerea datelor pe banda BE. Considerentele prezen- 
tate privind celula curentă şi deplasarea celulă cu celulă ale benzii BI sînt 
valabile şi pentru capul de înscriere şi banda BE. Convenţional, vom con- 
sidera, că, celulele benzii BE care nu au trecut încă de capul de înscriere conţin 
caracterul blanc. 


——————————————————————————————————— 


Starea capetelor este dată de numărul ce reprezintă poziţia lor pe ben- 
zile respective. 


——————————————————————————————————— 
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6. Funcționarea SPDS va începe întotdeauna avînd capetele CC şi CS 
poziționate pe: primele celule ale benzilor respective. 

În continuare, calculatorul C va citi date de pe BI, le va prelucra (după 
cum vom vedea mai departe) şi, din cînd în cînd, va scrie valori (date) pe BE. 
În timpul funcţionării SPDS, cele două benzi se vor deplasa în sens unic, în 
mod independent una de alta. 

La un moment dat funcţionarea SPDS va înceta. Şirul de date citite de 
pe BI pînă la acel moment formează datele de intrare ale prelucrării realizate 
de SPDS, iar şirul de date înscrise pe BE pînă la acel moment formează 
rezultatele prelucrănii. 


Funcționarea SPDS într-o prelucrare are ca rol transformarea datelor 
de intrare în rezultate. i 


Funcționarea. poate fi văzută și ca o transformare a fisierului de intrare în 
fişterul de seştre. 


|..2. Funcționarea calculatorului C 


Să vedem cum se realizează prelucrările în cadrul calculatorului C. Pen-- 
tru aceasta. vom analiza, mai întîi, structura şi funcționarea. celorlalte compo- 
nente ale calculatorului : memoria, dispozitivul de prelucrare şi dispozitivul 
de comandă. 

1. Memoria M este alcătuită dintr-o mulțime de celule ce pot găzdui 
date din cele patru tipuri menţionate. Putem să ne formăm imagini intuitive 
asupra memoriei gîndindu-ne la un fagure de albine, la un dulap cu multe 
sertare identice sau la casetele pentru bagaje din gări. Fiecare celulă a fagu- 
relui sau fiecare sertar al dulapului ar putea fi privite ca celule ale memo= 
risi M. În asemenea celule pot fi înscrise date sau din-ele pot fi extrase date. 
Dacă vrem să înscriem o dată într-o celulă ce conţine deja una, noua dată 
va lua locul celei vechi, cea veche dispărînd definitiv din celulă. În schimb, 
extragerea unei date dintr-o celulă a memoriei nu modifică conţinutul celulei, 
operaţia. executîndu-se prin copierea valorii. 


Într-o celulă a memoriei nu poate exista decît cel mult o dată (de tip 
numeric, logic sau șir de caractere!), În celulele memoriei pot fi „în- 
scrise“ date şi din celule pot fi „citite“ date. 


O celulă în care nu s-a înscris nici o astfel de dată se numeşte neinițiali= 
zată şi orice încercare de a o citi este o eroare pe care calculatorul o semna- 
lcază. 


1 La calculatoarele reale capacitatea unei celule de memorie este limitată, ceea 
ce afectează uneori serios prelucrările. Calculatorul C fiind imaginar, ne putem 
permite să nu-i limităm capacitatea celulelor memoriei (de exemplu, să memorăm 
orice număr sau orice șir finit de caractere). 
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Pentru a putea citi şi scrie din/în celulele memoriei este necesar să ne 
putem referi la ele. În limbajele de programare, deci şi în LPS, referirea la 
celulele memoriei se face printr-un nume simbolic, numele celulei. În cadrul 
unei prelucrări necesitate de rezolvarea unei probleme folosind SPDS, un 
număr finit de celule din M capătă fiecare cîte un nume pe care şi-l păstrează 
în tot cursul prelucrării. Ansamblul acestor celule formează zona datelor 
prelucrării. În cele ce urmează vom scrie numele celulelor din zona datelor cu 
litere mici: x, alfa, b, max ş.a.m.d. În reprezentările grafice ale memoriei, 
cum este cea din figura 1.5, celulele din zona datelor vor fi reprezentate com- 
pact, fiecărei celule asociindu:i-se conţinutul, numit valoarea celulei, şi numele 
ci, numit uneori şi adresa sau referinta celulei, 


i 


Starea memoriei în cursul unei prelucrări este dată de mulțimea pere- 
chilor (adresă ; valoare) ale tuturor celulelor zonei de date. 


| 
Pentru zona datelor din figura 1.5 starea memoriei este dată de mulţimea 


(a: —15), (a: fals), (max; 153), (ruine ; 'TON”), (val: 54,7), (7; 10) 
(log ; adevărat), (cod; 'F5"), (ap; 1989. 
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2. Dispozitivul de prelucrare DP realizează calculul valorii unei funcții 
pentru care se cunosc valorile argumentelor. DP este reprezentat schematic 
în figura 1.6. Valorile argumentelor reprezintă „intrarea“ în DP, iar valoarea 
funcției „ieşirea“ din DP. 

În cele ce urmează vom considera că funcţiile realizate de DP pot fi de- 
scrise prin expresii ce conțin operaţii cunoscute, cum ar îi: 

a) operaţii algebrice : adunare, scădere, înmulţire, împărţire şi ridicare 
la putere, i 

b) operaţii logice : negaţie, conjuncţie şi disjuncţie, 

__€) compararea a două valori numerice în scopul stabilirii unei valori lo- 
gice (adevărat sau fals) după cum cele două valori sînt sau nu într-una din 
ela ile e o a i a 
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În fine, expresiile ce descriu funcțiile realizate de DP pot conţine și funcții 
trigonometrice, exponențiale, logaritmice etc. (în general, funcţii elemen- 
tare). 

Realizarea calculului valorii unei funcţii de către DP este bine să fie pri- 
vită ca o secvență de operații de tipurile a), b), c), precum și evaluări de 
funcţii cunoscute deja amintite. Vom exemplifica. acest mod de a privi acti- 
vitatea dispozitivului de prelucrare pe două cazuri prezentate schematic în 
figurite 1.7, a şi 1.7, B. 
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În figura 1.7, a se prezintă evaluarea unei funcţii f(x, y) = + y pentru 
intrările x = —9 şi y = 23. Valoarea funcţiei, 14, rezultă din operaţia de 
adunare a celor două valori: —V şi 23. 
În figura 1.7, b se prezintă evaluarea unei funcții (x, y, 2) — xx + 2 
pentru intrările x = 5, y = — 3,2 — 9. Se observă că DP realizează o sec= 


venţă de trei operaţii. Ordinca operațiilor este impusă. Ea rezultă din regu- 
lile binecunoscute de evaluare a expresiilor algebrice; înmulțire, din nou 
înmulţire şi la urmă adunare. Rezultatele intermediare ale unor operaţii 
intervin, după cum se vede, în operații ulterioare. 

În figura 1.8 se prezintă evaluarea unei funcții P(x, 3) = (+ y>0O0)A 
A (3 z 5) a cărei valoare este fals pentru cazul x = — 7, + = 3. Din nou 
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regulile «e evaluare a expresiilor algebrice pe baza prioritățilot operaţiilor 
asigură o secvenţă unică de operații : adunare, comparare la >, comparare 
la 3, conjuncţie. În fine, expresia, conţine două constante : 0 şi 5 ale căror 
valori considerăm că sînt asigurate de către DP, astfel încît doar valorile 
argumentelor să constituie „intrarea“ lui DP. 

3. Dispozitivul de comandă DC este locul în care se iau decizii asupra mo- 
dului de funcționare a calculatorului C. Pe baza deciziilor luate, DC comandă 
executarea unor operaţii din setul celor patru operații de bază ale calcula: 
torului. 


—————————————————————————————————————————— 


Operaţiile de bază ale calculatorului C sînt : citirea, atribuirea, scrie- 
rea şi oprirea. 


——————————————————————————— 


a) Efectuarea unei operaţii de citire a valorii celulei curente de pe BI și 
depunerea ci într-o celulă dată din AM necesită din partea DC comenzi pentru 
executarea următoarelor acţiuni : 

— extragerea de către CC din celula curentă a lui BI a informaţiei con: 
ținute de aceasta, 

-— plasarea valorii în celula din M precizată în operaţie (deci : zmodifi- 
care valorii celulei respective), 

— avansul cu o celulă a lui BI (deci ; so ificazea pozitiei CC). 

b) Efectuarea unci operații de atribuire a valorii unei funcţii date unei 
celule din M, de asemenea dată, necesită următoarele acțiuni comandate de 
10) 0 

— copierea valorilor din celulele lui M ce reprezintă argumentele funcţiei; 

— evaluarea funcţiei de către DP folosind valorile argumentelor extrase 
din M, 

— înscrierea valorii rezultatului în celula din M precizată în operaţie 
(deci: modificarea valorii celulei din IT). 

c) Efectuarea unei operaţii de scriere a unei valori dintr-o celulă dată 
din M în celula curentă de pe banda BE necesită următoarele acțiuni co- 
mandate de DC: 

— copierea din celula dată a lui A a valorii conţinute, 

— Înscrierea valorii în celula curentă a benzii BE (deci : modificarea con- 
Himattuulari celulei curente a lui BE), 

— avansul cu o celulă a lui BE (deci: modificarea pozihei CS). 

d) Operația de oprire are ca efect blocarea funcţionării calculatorului C 
dencătre DC, 


|.].3. Starea calculatorului C 


Din cele arătate pînă aici rezultă că dacă dorim să cunoaştem starea cal: 
culatoruhri la un anumit moment al funcţionării lui în cadrul unei aplicații, 
este suficient să cunoaştem ; 

a) poziţia CC pe BI (deci starea CC), 

b) poziţia CS pe BE (deci starea CS), 

Cc) zona datelor aplicaţiei ca mulţime a perechilor (adresă, valoare), deci 
starea memoriei, 
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În figura 1.9 se prezintă două stări distincte ale SPDS despărțite de exe 
cuţia unei operații de citire în celula « a memoriei. Se observă de la figura 1-9, 
a la fisura 1.9, b creşterea cu | a poziţiei CC (de la 4 la 5) Și moditican ea con 
tinutului celulei 4 cu valoarea existerită în celula curentă (a 4-a) citită. În 
figura 1.9, a starea calculatorului C este dată de tripletul : : 


(4 (a ovi 2) (ata 13))) 


iar în figura I.9, b de tripletul: 
(50 (ea), (ati) (arzi 13))). 


Operaţiile de bază : citire, atribuire şi scriere modifică starea calcula- 
torului astfel : A al | spiru 
a) citirea modifică poziţia capului de citire și valoarea celulei din M 
afectată-de-citire ; în ; | a 
b) atribuirea modifică valoarea celulei din M unde sc depune rezultatul; 
c) scrierea modifică poziţia capului de inscriere. 


Se observă că adăugind la starea lui C conținutul berzilor BI și BE obţinem un sisteni 
închisia cărui succesiune a stărilor, numită şi evoluție, depinde doar de șirul elegii 
care oblisăm sistemul să treacă. Păstriud mereu un acelaşi şir al Opel Lon și mezi 
pentru fiecare nouă evoluţie conținutul benzii de inlrare BI, obținem la sfirşitul evoluții 01 
(atunci cind se execută operația de oprire) beizi de ieşire cu conținuturi diferite (rezultaţelc). 
Totalitatea perechilor (date de intrare, rezultate) caracterizează, după cum vom vedea îns 
păragraful următor, șirul operațiilor de executat. 
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|.1.4. Programarea calculatorului C 


1. Am denumit date de întrare şirul datelor aflate în celulele citite ale BI 
Şi rezultate şirul datelor aflate în celulele scrise ale BE la sfîrşitul prelucrării 
(după execuţia operaţiei de oprire). Transformarea datelor de intrare în re- 
zultate este consecința execuţiei unei secvențe de operaţii de bază. 

De obicei, mulțimea datelor de intrare pentru care putem executa o anu: 
mită secvenţă de operaţii este dată prin specificarea problemei. Să notăm 
cu D această mulțime numită şi domeniul secvenţei de operaţii. 

Să considerăm și mulțimea tuturor perechilor (date de intrare, rezultate) 
pentru datele de intrare din D. Să notăm cu K această mulțim=. Ea se nu= 
meşte comportare externă a, secvenţei de operaţii pentru domeniul D. Compor= 


tarea externă este a doua componentă a specificării oricărei probleme, 
Lă 


Dîndu-se o pereche (D, K), a programa calculatorul C înseamnă a de- 
termina o secvenţă de operaţii de bază care, executate în ordinea sec- 
venţei pentru toate datele din D, să aibă mulțimea K drept comportare 
externă. 


a, 
2. Să considerăm mulțimile : 

D= (x, lay eR) 

K = î((, y), 2) (x, y)ei1D, 2 = max(x, 5053 
Se poate observa că nu există nici o secvență de opzraţii de bază care să 
scrie pe BE, pentru orice pereche de numere reale, pe cel mai mare dintre ele. 
Ar trebui două secvențe : una care să scrie primul număr citit, cealaltă care 
să scrie al doilea număr citit. Calculatorul va executa una sau alta din cele 
două secvențe în funcţie de mărimile relative ale celor două numere. Aseme= 
nea operații, care să aleagă între mai multe secvențe de operații pe una sin- 
gură în funcție de îndeplinirea anumitor condiţii, nu au fost încă definite 
pentru calculatorul C. Ele există însă în cazul calculatoarelor reale Şi sînt 
strîns legate de conceptul de program memorat. 


În cele ce urmează vom introduce și pentru calculatorul C, posibilitatea 
de memorare a programului, mărindu-i astfel autonomia de funcțioaare. 

Din prezentarea calculatorului C nu a rezultat de unda prim şte conzn- 
zile pe care le execută. Nu ne-a interesat acest aspzct, daoarece nz:am în irep- 
tat atenția spre ceea ce poate face calculatorul din punct da vedere al pre- 
lucrării, acest lucru fiind descris prin secvențe de operaţii de bază. 

Pentru a comanda calculatorul C, cal mai simplu mol ar fi să-i dim co- 
mandă după cominli prin interm>liul unor butoans, comutatoare ete. În 
felul acesta au fost coman lata p:im le calculatoare, iar astăzi sînt comandate 
unele calculatoare de bazanar şi uisla m şini d= calculat de birou. Într-o 
astfel de situație omul ucrmiraşte desfăşurarea culculului pas cu pas şi, în 
funcţie de rezultatele interm=Aiare, ia decizii asupra modului în care continuă 
prelucrarea, deci asupra com nzilor urmito ura, Sa ştie că această modalitate 
este dezavantajoasă din punzt de vadare al vitezei de calcul deoarece nu se 
exploatează viteza cu care calculează calculatorul, mult mai mare în raport 
cu viteza de reacție a omului, 

Înzestrarea calculatorului cu posibilitatea de a decide asupra următoarei 
operaţii de executat necesită „cunoașterea“ de către calculator a tuturor po: 
sibilităţilor de continuare a calculului, deci cunoașterea de la început a tu: 
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turor calculelor ce trebuie să le 
execute calculatorul în diversele 
situaţii posibile, cu alte cuvinte a 


întregului program. Ajungem astfel 
la un concept extrem de impor: 
tant: programul memorat. Calcu- 
latoarele moderne funcționează 
aproape în exclusivitate „coman: 
date“ de un program memorat. 

Programul este memorat într-o 
„zonă a programului“ aflată în me- 
moria calculatorului, zonă distinctă 
în cazurile reale doar din punct de 
vedere al modului de interpretare a 
informaţiilor din ea. Dispozitivul 
de comandă îşi extrage din zona 
respectivă instrucțiunile una după 
cealaltă, conform unor reguli bine 
stabilite. 


Di'soozifivul da [= ..: 
comandă (90) 


Memoria iA) 


Dispozilivul de 
poe ie (0P) 


Fig. 1.10 


În cazul calculatorelui C putem E i 
completa schema din figura 1.3 cu o memorie a Programului M Je i ie utili: 
zatorul depune, printr-un procedeu oarecare de încărcare, instrucțiuni e a 
gramului (fig. 1.10). Nu ne interesează cum este organizată ae i 
cum sînt reprezentate piei ma a şi i sia dispozitivul DC îşi extrag 

e aici Xtoarea instrucțiune de executat. Ș 

Sc a Area ee ot ardea noi este cunoaşterea acelor giga ale 
calculatorului C care permit schimbarea locului din MP de unde . i sri 
trage următoarea instrucțiune de executat, Aceste opsraţii sînt a ia le salt 
cele de bază. Ele se referă la, dirijarea în memoria MP a sacii e eiin pe 
toarei instrucțiuni de executat. Ele s2 numasc operaţii de control. Rolu Sc 
raţiilor de control va fi prezentat în paragraful 1.3 cînd se vor descrie instruc- 
ţiunile condiționate şi de ciclare. 


INTREBĂRI 


4. Care sint componentele SPDS? Cum sînt alcătuite benzile de intrare și ieşire ? 

2. Cum funcţionează SPDS ? ? 

3. Care sint componentele calculatorului C şi care sint relaţiile între ele ? 

4. Cum funcţionează calculatorul C? iii 

3. Care este structura memoriei M? Ce conţin celulele memoriei şi cum are loc accesul 

la ele? Ş j 

'G. Cum funcționează dispozitivul de prelucrare DP 2 Care sint operaţiile realizate de DP? 
N ie-di iti tul pasiv, cel care 

slația momoszie-dispozitiv de prelucrare, memoria este elemen u 3 

d Toia oma ei iar  trozitivul de prelucrare este elementul activ, cel care reali- 

zoază preiucrările aritmetico-lozice, Cum se realizează această relaţie 2 e a 

8. Cum își manifestă dispozitivul de comandă DC funcţia de conducere a activității 

calculatorului C 2 ş 


13 


9. Care sint operaţiile de bază ale calculatorului C? 
10. Cum poate [i comandată din exterior o maşină de calcul ? 


a] . . : - .. i 
11*, Care sint avantajele programului memorat, ce implicaţii are acest concept asupra 
autonomiei de lucru a calculatoarelor ? 


12*. Care sint informaţiile de stare ale SPDS şi ale calculatorului C ? Descrieţi operaţiile 
de bază în termenii modilicării informaţiilor de stare. 


|.2. REPREZENTAREA ALGORITMILOR ÎN LIMBAJUL LPS 


1.2.1. Definirea limbajelor de programare 


up pe de. programare se pot învăța cum se învaţă și alte limbaje ar- 
i; ma) imbajul formulelor Şi expresiilor matematice, limbajul logicii, 
ut; eu ormulelor și ecuaţiilor chimice, limbajul schemelor circuitelor elec- 
trice etc. 


P 18 mod Special, în cazul limbajelor de programare, definirea lor trebuie 
să [ie precisă, Prin analogie cu limbajul natural? un program este o „propo- 
ziție” într-un limbaj de programare. Ă 

Pi ac Pi A - 14ă fi i 
pu) simtul: o anumită funcţionare a calculatorului. Care este această func- 
are rez 3 i rprata por - Hi i , i ii 
sec i-a fi cra i e de E m za respectiv conform definiţiei 
a „ Deliniţia trebuie deci să fie clară pentr ice progr ă fi 
; > Cl u ce re 
PT ăi A să ă pe ca orice program să fie 
înțeles Ja orice utilizator şi anume exact în sensul pe care calculatorul 
îl atribuie programului respectiv. 

Su în cazul limbajelor de programare, ca şi în cazul limbajelor naturale, 

Ă x E Sr au 
definirea se face pe părți componente. Se ştie că în gramatica unui limbaj 
natural găsim reguli de forma : o frază este alcătuită din una sau mai multe 
propoziții, o propoziție este formată din subiecti, predicat şi eventual alte 
părți de propoziţie ete. 

FA oră ei aci ei hi ei 

i) regăsi deci și la limbajele de programare asemenea „părţi de propo- 
zi A as Ei ie . . . . i ş 

e . Despre una. din ele deja a m amintit : instrucțiunea. Se stie că un pro- 
gram este format dia instrucți uni. | 

: : 

V sa a elemente componente ale limbajului acele construcții din limbaj 
Sa crizate de anumite particularități comune de scriere şi semnificație 
“i exemplu, în limba română noţiunea de predicat se caracterizează atît 
a nivelul structurii (cum este alcătuit) : un verb sau un verb cu un nume 
predicativ, cît şi la nivelul semnificației : exprimă o acțiune etc. Într-un lim- 


— Exerciţiile cu un srad Spor Li 1 a a a stea i 
Spor e 
Ş 1 ZI | p i dificultate au fost notale cu *. Dificultate poate 


— răspunsul antrenează cunoștințe din clasele precedente 

— pă a ? i 4 
răspunsul presupune o discuţie asupra sotuţiilor posibile 

— răspunsul necesită aprofundarea unor cunoştinţe de bază 


Li mbaj rtifici = i j ACT e eu ITU estrins de oameni entru 
1 1] a al Limbaj creat deliber i p 
ș ȘI iberat de un STUp ! d i 
C0) 114483 câre într -un anumit domeniu al științei sau tehnicii | 
> limbaj natural — ] aj r i i) a pi torie nari YV 
] ni ral Limbe j apărut spontan, do-a lunzul istorici în mari colecli ități 


umane În cadrul procesului de muică în vederea cor 


icăpii î FE idei 
respeeLive. municării între nembrii colectivităţilor 
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baj de programare, o instrucţiune are reguli precise de scriere, iar semnificaţia 
ei constă dintr-un anumit efect pe care îl are execuţia instrucţiunii de către 
un calculator asupra stării acestuia. 

Cele două niveluri : cel al scrierii şi cel al semnificației, apar foarte bine 


conturate în cazul limbajelor de programare. 


e 
Orice element component al unui limbaj de programare trebuie definit 
la două niveluri : A 
12 cum se formează (scrie) corect (sivelul sintactic) , 

29 ce semnificaţie are pentru utilizator, semnilicație înţeleasă ca efect 
produs asupra funcționării unui calculator ( rutvelul semantic). 

O —— 


Regulile de formare a programelor corecte alcătuiesc sintaxa limbajului 
de programare. 

Regulile ce determină semnificația programelor corecte alcătuiesc seman- 
tica limbajului de programare. 

În cele ce urmează vom prezenta un limbaj folosit pentru descrierea algo- 
ritmilor : limbajul LPS. 

Limbajul LPS va fi folosit ca o fază intermediară în scrierea programelor, 
alternativă posibilă, de: cele mai multe ori preferabilă, schemelor logice, 


1.2.2. Instrucţiunile de bază ale limbajului LPS 


1. Vom introduce întîi cele mai simple instrucţiuni ale LPS. Ele cores- 
pund ca semnificaţie operaţiilor de bază ale calculatorului C : citirea, scrierea, 


atribuirea şi oprirea. Pentru a da o reprezentare, o descriere simbolică, acestor 
operaţii, să ne imaginăm că putem comanda calculatorul C prin comenzi 
scrise ; citeşte !, scrie | etc. Sub această formă comenzile apar însă incom- 
plete. În cazul comenzii „citeşte!«, de exemplu, calculatorul C ştie de unde să 
citească (de pe banda BI) şi ce să citească, (valoarea, din celula curentă), dar 
nu va şti ce să facă cu valoarea citită, nu va şti în care celulă din M să o pla- 
seze. De aceea ordinul trebuie completat cu numele celulei în care se depune 
valoarea citită 

citește x 
Pentru a marca mai bine partea fixă a comenzii, cuvîntul „citeşte“, o vom 
scrie îngroşat (cu litere aldine) astfel: 

citeşte x 


În fine, deoarece în locul lui x poate fi y sau alfa sau max sau orice alt nume 
de celulă din memorie, vom defini scrierea corectă a comenzii sub forma : 


citeşte < variabilă > 
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De reținut următoarele convenţii folosite în această definiţie : 

Cuvîntul <variabilă> 1 scris cu litere cursive între parantezele unghiu- 
lare < şi > desemnează elemente ale unei mulțimi (mulţimea numelor celu- 
lelor memoriei M). În acest fel, <variabilă> din punct de vedere sintactic 
este „un cuvînt cu litere mici“, iar semantic : „o celulă din memoria. calcu 
latorului“. 5 

Vom numi sstrucțiune o reprezentare simbolică a unei comenzi date 
calculatorului. În cazul de faţă instrucţiunea descrisă se numeşte instrucțiune 
de citire. Dacă a, beta, alfa sînt variabile, atunci : 


citește 4 
citeşte beta 
citeşte a/fa 


sînt instrucţiuni de citire. 

În figura I.11 se prezintă efectul instrucţiunii citeşte 4 asupra calcula: 
torului C în cazul în care celula curentă a benzii de intrare conține numă-= 
rul 15. Se observă că efectul este cel al operației de citire a calculatorului C. 


Sfareo ca/cu/alorului C 
inaintea înstruchunti 
c/leste a 


Srareg ca'cu'atarutui C 
după instrucliunea 
cilește o 


l3 si 
4|î5 
8 m BE: 8/ M EEaţa, 
Fig. LU 


2. Asemănător, instrucțiunea de scriere din LPS, ca „ordin scris" adresat 
calculatorului C, o vom nota astfel: 


scrie <variabilă:> 


Deci scrie p sau scrie limită vor fi instrucțiuni de scriere corecte în LPS. 
Efectul unei instrucţiuni de scriere asupra calculatorului C este cel al opera- 
ției de scriere. De exemplu, în figura [.12 se prezintă efectul instrucţiunii 
scrie 4 cînd în celula p din memoria calculatorului se află valoarea 13. 

1 Denumirea de variabilă provine din limbajul expresiilor algebrice. O variabilă este un 
nume (literă sau cuvint, cu indici sau fără) ce desemnează orice valoare dintr-o mulţime. Mul- 
țimea formează domeniul variabilei respective. De exemplu, în expresia 2241, ze, 
& este o variabilă al cărei domeniu este mulţimea numerelor reale. În cazul limbajelor de pro- 
gramare, variabilele desemnează întotdeauna o pereche celulă-valoare memorată, celula rămt- 
nind mereu aceeași în cursul execuției unui program, În Liinp ce valoarea memorată se poate 
schimba, dar răminînd intr-o aceeaşi mulţime dată de Lipul variabilei. 
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Sfarea caleulaterului Starea ca/culatorului C 
înaintea instruchunti Oupă instrucliunea 
i - . 
serie p serie p 


Fig. 1.12 


3. Pentru a efectua o operaţie de atribuire vom comanda calculatorul C cu : 


atribuie <vayiabilă> <— <expreste> 


unde <uariabilă> reprezintă numele celulei din memorie în care se depune 
rezultatul calculului descris prin <expresie> . 


De exemplu 


atribuie a=<-5 

atribuie vs <— spltimp 

atribuie x <— (—B + ul, delta) |(2+a) 

atribuie » =— (exp(x)  — exp(—x)) 2 

atribuie alfa -— arcsin (sin2(%) — cos? (x)) — 1 
sînt instrucțiuni de atribuire. Să observăm : 


a) atribuie şi < sînt părţile fixe ale instrucţiunii, <variablă> şi <ex- 
presie> au reprezentări diverse, în funcție de necesităţi. 

b) sintaxa pentru <expresie> este cea a expresiilor algebrice în care 
apar variabile şi constante, cu operații de adunare, scădere, înmulțire şi 
împărțire, cu evaluări de funcții cunoscute etc. 

Să remarcăm în plus semnul x pentru înmulțire, / penţru împărțire, no 
tația exp pentru funcţia exponențială şi utilizarea exclusivă a parantezelor (,) 
în expresii. 

În figura 1.13 se prezintă modificările din memoria calculatorului C la 
primirea „ordinului“ : atribuie delta +— P2 — 4xaxc 


Siarea calculatorului & Sarea co/culatarului C 
inaintea instructiuni; după insfructiunea 
glribuie de/fo-a-6 2-4 xax e arrbuia deltaa-62-4kaxkc 


£ Fig. 1.13 
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2 — Matematică aplicată în tehnica de calcul, cl, a XI-a — că. 373 


Putem să folosim instrucțiunea de atribuire și pentru valori logice. De exem- 


plu : atribuie 7 -=— adevărat A A e ff 
atribuie 2 m V w (dacă si şi w conțin valori logice). | 
În general, expresiile folosite pot descrie calcule atit cu valori numerice 
cît şi logice. De exemplu, dacă celulele a şi O conţin valorile 5 şi respectiv 
10, evaluarea expresiei 4? s bV a > 2 va, produce ca rezultat fals. ş 
4. Operația de oprire a calculatorului C o vom scrie în limbajul LPS: 
stop 


1.2.3. Secvența de instrucțiuni 


4, După ce am văzut cum se scriu instrucţiunile de bază ale limbajului 
LPS, să vedem cum descriem în acest limbaj înlănțuirea operaţiilor de bază 
ale calculatorului C, adică execuţia lor succesivă. În marea majoritate a lita- 
bajelor de programare ordinea normală de execuție a operaţiilor este dată 
chiar de ordinea în care se scriu instrucțiunile. 

Să luăm ca exemplu citirea a două valori succesive de pe BI și plasarea 
lor în memoria M în celulele 4, respectiv b. În figura I.14 sînt prezentate 
tici stări ale calculatorului C corespunzătoare celor 3 momente importante : 
înaintea execuţiei celor două citiri, între citiri şi după execuţia citirilor. În 
-astă figură folosim și o nouă reprezentare a stării sistemului SPDS. Ea 


/no/ntea cilirilor ntre citiri După citiri 


MD eEariE DERAFIE 


este mai simplă decît cea folosită în figurile [,11 —I.13. Noua reprezentare 
«cuprinde toate informaţiile necesare : 


— conţinutul benzii BI (în partea superioară a figurii), | 

— conținutul benzii BE (în partea inferioară a figurii), | 

— conținutul memoriei M (la mijlocul figurii). Convenim ca în celulele 
neinițializate sau care conțin valori neinteresante din punct de vedere al pre= 
lucrării să plasăm semnul *, 

— poziţiile capetelor CC şi CS (săgețile ce indică celule ale benzilor). Vom 
folosi în continuare această reprezentare. În cazul particular studiat, pe banda 
de intrare se află două numere : 7 şi 15. Cele două comenzi de citire se vor 
da evident în ordine : întîi citirea lui 7 în 4, apoi citirea lui 15 în d. După 
cum se vede din figură, operaţia de citire în b porneşte de la starea calcula- 
torului determinată de citirea în aq. 


Este natural ca ordinea executării operațiilor să o respectăm și în scrierea 
instrucțiunilor în LPS : întîi citește q, apoi citeşte b. 
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Pentru a păstra claritatea programului LPS vom scrie cele două imstruc-= 
iuni una sub alta : 


citeşte a 
citește b 
Un asemenea grup de instrucţiuni scrise una după cealaltă îl numim secuez/ă 


de instructiuni. Într-o secvenţă de instrucțiuni pot fi oricîte instrucţiuni (în 
particular chiar și una singură). De exemplu: 

citește d 

scrie 4 
este o secvență de instructiuni. Dacă dorim să ştim ce prelucrări determină 
această secvență va trebui să „înlănțuim“ efectele celor două instrucțiuni 
în ordinea scrierii lor : după ce s-a citit în celula 4 valoarea curentă de pe 
banda de intrare, se scrie pe banda de ieşire valoarea din celula a care este 
exact cea citită puţin mai înainte. 

2. În cazul în care într-o secvenţă apar instructiuni de bază de același 
tip, consecutive, vom introduce o notație simplificată scriind comanda citeşte, 
scrie sau atribuie o singură dată după cum vom înlănțui părțile lor vanabile 
exact în ordinea în care au apărut în secvență. Deci: 

citeşte a 

citeşte b 
le puteri Sere: 

citeşte 4, b 
(nu citeşte b, a care este echivalent cu : citește b 

citește a) 

De asemenea : 

scrie al/a 

scrie bela 

scrie omega 
le putem serie: 

serie alfa, beta, omega. 

În fine, în cazul atribuirilor vom folosi semnul & („şi” comercial) pentru a 
lega atribuirile succesive. De exemplu, secvența : 

atribuie b-—a-ţ-oe 

atribuie d—a—c 

atribuie e — [2 — d? 
o putem rescrie compact astfel : 


atribuie «ate daa—ce bb —d? 
sau dacă expresiile sînt lungi: 


atribuie baze 
Sa 6 
] Sere b2 — d2 


S-a marcat cu MB plasat sub atribuie sfîrşitul secvenței celor trei atribuiri. 
Arcul folosit între atribuie şi B evidenţiază o dată în plus unitatea celor trei 
instrucțiuni, faptul că ele formează o secvență de instrucțiuni de acelaşi tip 
pe care le-am scris pe mai multe rinduri. 
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Limbajul LPS nefiind un limbaj de programare propriu-zis, ci un limbaj 
de comunicare a algoritmilor, ne putem permite abateri în anumite limite 
de la regulile de scriere prezentate. Abaterile nu trebuie însă să afecteze se- 
mantica, instrucțiunilor şi nici să micşoreze claritatea descrierii algoritmulini. 
După cum se va constata în exemplele prezentate în continuare, ne vom 
permite libertăţi în scrierea unor elemente ale reprezentării algoritmilor în 
LPS cum ar fi expresiile, sau în compactarea, secvenţelor de instrucțiuni ; 
niciodată însă nu vom afecta cu aceste abateri structura programului rezul= 
tată din incluziunea, instrucțiunilor unele în altele, incluziune ce va apărea 
evidentă în cazul instrucţiunilor de control. 


Algoritmul 1 


Ne propunem să descriem în limbajul LPS o prelucrare de date simplă 
realizată de calculatorul C. 


Fie o bandă de intvaye pe care se află două mumzre întregi. Să se descrie 
prelucrarea vealizală de calculatorul C pentru ca cele două mimere întregi să 
fie scrise în aceeaşi ordine pe banda de ieşire. 


Algoritmul dorit trebuie să descrie în termenii celor 4 instrucţiuni de 
bază înlănțuirea, operaţiilor de bază ale calculatorului C care asigură reali- 
zarea prelucrării cerute. 


Pentru aceasta, calculatorul va citi mai întîi numerele, memorîndu-le, şi 
apoi le va înscrie pe BE. În LPS acest lucru se scrie astfel: 


citeşie 4 
citeşte b 
scrie 4 
scrie b 


Figura 1.15 prezintă cele 5 stări ale calculatorului C în cazul în care BI con- 
ţine numerele 5 şi —17. 


E=i 
z 


a|b a 
7 i) 


ț 
Bel 5 |] ss |-77] 


R 
î 


Sfare Sarea după Sarea după Sarea după S/area finală 
imtială /nSfruchiunea /nstructiunea instruchunea (Starea după 
cileşte o citeste b serie a însruciiunea 
serie 6) 
Fig. 1.15 


Observaţii. Zoaa datelor poatru prelucrarea descrisă mai sus cuprinde două celule: a și B. 
Numele lor sint tocmai variabilele folosite în secvenţă. Se odservă că este neimportantă ale- 
gerea numelor variabilelor. în general, este bine să le alegem cît mai sugestive pentru apli- 
caţia dată. 
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Să considerăm secvenţa : 


citeşte a 
serie a« 
citeşte a 
serie a 


gona datelor în prelucrarea doscrisă de această secvenţă are o singură celulă, iar prelucrarea 
este acecaşi cu cea descrisă de secvența de mii sus. Putem compara cale două prelucrări ? 
Putem afirma despre una din ele că este mii bună decit cealaltă ? Să observăm că a doua 
secvență dascrie o prelucrare ce necesită mii puţine celule de memorie decit pritaa. Deci, 
din punct de vedere al memoriei „,foloiite“!, această prelucrare este mai bună decit prima. 
De multe osi însă, tu căutarza unor prelucrări mai eficiente din punct de vedere al memoriei 
folosite, se poate pierde din claritatea descrierii. 


|.2.4. Reprezentarea algoritmilor în LPS 


i. În paragraful precedent am descris în LPS o prelucrare simplă folo= 
sind o secvenţă de patru instrucțiuni de bază. Penţru a fi o reprezentare 
completă a unui algoritm în LPS, cele patru instrucţiuni trebuie în primul 
rînd completate cu o instrucţiune care să determine oprirea calculului de 
îndată ce rezultatele au fost obținute. Secvența, completată cu instrucțiunea 
de oprire, devine: 

citeşte a 

citeşte b 

scrie 4 

scrie b 

stop 
În al doilea rînd, reprezentarea completă nscssită și o descriere a tuturor 


numerelor simbolice folosite în algoritm. Pentru a aprecia utilitatea unei ase= 
menea dascrieri să considerăm următoarea secvență : 


atribuie a. 5 
atribuie b.— 3,1 
atribuie c— axb 
atribuie da a Ve 


Din primele două instrucţiuni rezultă că în celula g se memorează un număr 
intreg şi în celula b un număr real. Trecînd la a treia instrucțiune, să vedem 
ce valoare se calculează în vederea m=morării ei în c. Este o valoare întreagă 
sau reală ? Întrebarea nu este lipsită de sens deoarece valoarea rezultă din 
înmulţirea unzi valori întregi cu una reală. Dacă în algebră este de la sine 
înțeles ce se întîmplă cu asemenea expresii mixte, în cazul calculatoarelor 
trebuie să fim atenţi deoarece, după cum se ştie, numsrele reale și cele întregi 
au reprezentări interne diferite şi, în consecinţă, opzraţii d= prelucrare dife- 
rite. O operație mixtă (cu operanzi de tipuri diferite) cum este cea de mai 
sus se va executa În două etapa: întîi are loc o conversie de la reprezentarea 
valorii întregi a lui a la reprezentarea valorii reale echivalente, după care 
această valoare se înmulțeşte cu valoarea reală a lui b, rezultatul fiind o 
valoare reală. 

În plus, într-ua program acţiuaza unzi operaţii dapinla şi d= felul opa- 
ranzilor. Acesaşi operaţie, să zicem + sau /, s2 realizează în Z dacă op 
ranzii sînt întregi şi în R dacă operanzii sînt reali, ceea ce conduce la rezul- 
tate diferite, Este deci important să cunoaştem ce fel d= valori au opzranzii 
fiecărei operaţii. 
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Cu a patra instrucțiune lucrurile se complică mai mult deoarece:operația. 
„sau logic“ dintre a şi c nu are nici un sens, valorile acestor variabile fiind 
numerice. În asemenea cazuri nu se poate pune problema conversiei impli- 
cite ca mai sus, ci pur și simplu trebuie să o considerăm ca o eroare de pro- 
sramare. 

„Detectarea“” unor asemenea situaţii se poate face încă înainte de a exe- 
cuta programul dacă s-ar cunoaşte pentru fiecare nume simbolic folosit mul- 
țimea valorilor pe care acesta le poate reprezenta, deci domeniul lui de defi- 
niţie. În cazul calculatorului C vom considera că o variabilă se caracterizează , 
pe lîngă nume și valoare conținută și prin domeniul de definiție, iar acest 
domeniu rămîne nzschimbat pentru orice execuţie a algoritmului. Pentru 
exemplul de mai sus, dacă a şi c au valori numerice, doar dintr-o analiză a 
textului algoritmului, rezultă că expresia a V c nu are sens fără a fi necesară. 
execuția lui. În plus, specificarea domeniului de definiție sporeşte claritatea. 
algoritmului, inteligibilitatea lui. - | 

2. În toate limbajele de programare stabilirea domeniului de detiniție 
al variabilelor se face prin intesmediul declarațislor. Conceptul de declarație: 
cste de maximă importanţă pentru cei care învață să programeze calcula=e 
toarele. 

Declaraţiile au ca efect asocierea la numele simbolice folosite în program 
a unor proprietăţi numite atribute. 

Numele simbolic folosit într-un program pentru a desemna o variabilă 
se numește identificator. În majoritatea limbajelor identificatorul este un şir 
de litere sau cifre în care primul caracter este literă. În cazul LPS am preferat 
excluderea cifrelor din scricrea identificărilor, 

Domeniul de definiţie a unei variabile desemnată printr-un identificator 
este astfel o mulţime de valori care rezultă din caracterizarea identificatorului 
prin atribute în cadrul declaraţiilor. Să prezentăm două atribute care sînt 
des folosite în limbajele de programare: 

-— Topul. Majoritatea limbajelor au un număr de tipuri primitive : tipul. 
întreg, tipul real, tipul logic, tipul caracter. Ele caracterizează mulţimi de 
valori cunoscute : Z, R, (adevărat, fals! și respectiv un alfabet de caractere. 
De exemplu : 

real x 
asociază identificatorului « tipul real, ceea ce înseamnă că x poate lua orice 
valoare din R şi zzimai din R. 

Asociat fiecărui tip există un set de operaţii de prelucrare a valorilor tipu- 
lui respectiv. De exemplu, fiecărui tip numeric i se asociază cele patru ope= 
rații : adunare, scădere, înmulțire și împărțire, rezultatul conservînd tipul 
operanzilor. Este evident că adunarea valorilor întregi va fi distinctă de adu- 
narea valorilor reale datorită atît domeniilor de definiție distincte cît şi re- 
prezentărilor în calculator distincte, Tipului logic i se asociază de obicei 
cele trei operaţii logice etc. 


În unele limbaje de prosramare apărute în ultimii ani sint înglobate facilităţi ce permit 
programatorului să-și creeze tipuri noi de date pe baza tipurilor primitive, Definirca unui nou 
tip de date într-un limbaj de programare necesită și definirea operațiilor tipului respectiv. 


— Structura. Atributul de structură caracterizează numărul şi organi-= 
zarea elementelor componente ale unei variabile. Pînă acum toate varia- 
bilele întîlnite aveau un singur element. O variabilă cu o asemenea „struc- 
tură“ se mai numeşte variabilă simplă. În afara ei, cele mai cunoscute struc- 
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turi ale variabilelor sînt tablourile și înregistrările. În primul caz, o valoare 
a unei variabile-tablou este formată din valorile de acelaşi tip ale compo: 
nentelor ordonate după unul sau mai multe criterii asemănător vectorilor sau 
matricelor. Se mai numesc structuri omogene, În al doilea caz, o valoare a 
unci variabile-înregistrare este formată din mai multe valori, de regulă 
diferite ca tip. Acestea sînt structuri peomogzene. 

Orice tip de structură trebuie să aibă asociat şi un mecanism prin care 
se ajunge la componentele structurii. În cazul tablourilor, mecanismul este 
indexarea. Să presupunem o structură de tip tablou în care elementele com: 
ponente (toate de acelaşi tip) sînt ordonate după un anumit criteriu (asemă- 
rător componentelor unui vector). Deci vom putea vorbi de primul element, 
de al doilea ete. Dacă v este numele variabilei atunci pentru a ne referi la al 
5-lea element vom folosi expresia, v(5). Valoarea dintre paranteze se numeşte 
indice şi serveşte deci la localizarea elementului căutat în cadrul structurii. 
Întreaga expresie desemnează o variabilă indexată, 

Dacă ordonarea. elementelor structurii se face după mai multe criterii 
vom. avea atîţia indici câte criterii sînt. În cazul unei structuri de tip matrice 
vom avea doi indici : indicele de linii şi indicele de coloană. Să presupunem o 
structură de acest fel numită mat. Expresia mai (2 + 1, 2), dacă valoarea 
lui î este 6, desemnează elementul aflat pe linia 7 şi coloana 3. Din acest 
exemplu se observă că valorile indicilor pot rezulta şi din expresii mai com 
plicate. 

În general, un tablou trebuie caracterizat prin numărul de criterii de or- 
donare, numite dimzasiumi, iar pentru fiecare dimensiune de valorile pe care 
le pot lua indicii precum şi prin tipul elementelor componente. De exemplu : 


Su 
mat tablou, 2 dim. val. reale 
(113, 20) 


este descrierea în LPS a unui tablou de valori reale cu numele mat, cu două 
dimensiuni pentru care indicii iau valori de la 1 la 15, şi, respectiv, de la 1 
la 20. 

Vom relua şi exemplifica. cele de mai sus în 1.2.3. 

În cazul înregistrărilor, în mecanismul de acces se folosesc selectori care 
sînt nume simbolice asociate componentelor. Să presupunem o înregistrare 
declarată cu numele data avînd trei componente (cîmpuri) de tip întreg de 
numite zi, lună şi an: 

data = înregistrare (întreg 25, întreg lună, întreg an) 
şi o declaraţie care asociază numelui x structura neomogenă data : 
data x 


Dacă dorim să avem acces la o componentă vom folosi selectorii 27, luă, au 
astfel : 


Xezi, lună, x "an 
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1 ca 


Iată cîteva reguli ce se referă la folosirea. declarațiilor în limbajele de progra- 
mare. 


1? Orice nume simbolic (identificator) folosit într-un program trebuie 
declarat! în primul rînd ca tip şi structură. . 

2* Orice utilizare a unui identificator nu trebuie să contrazică decla- 
raţia. 

3” Un identificator nu poate fi redeclarat într-o zonă a programului 
în care este valabilă o primă declaraţie2. 


3. Pentru limbajul LPS declararea numelor simbolice o vom face prin= 
tr-un tabel ce însoţeşte instrucţiunile fiecărui program. Acest tabel colectează 
toate numele simbolice folosite în program şi le caracterizează din punct de 
vedere al domeniului din care acestea îşi iau valorile, prin atributele de struc- 
tură şi tip. Pentru aceasta tabelul va avea trei coloane şi anume: pentru nume, 
structură şi tip, Dacă este cazul, putem adăuga și alte amănunte despre do- 
meniul valorilor variabilelor, ele fiind utile proiectării şi analizei algoritmului. 

În figura 1.16 se dă reprezentarea completă a algoritmului | în LPS tolo- 
sind şi scrierea compactă a instrucțiunilor de bază. de acelaşi tip, consecutive. 
S-a folosit prescurtarea v.s. pentru variabilă simplă. 


val. întregi 


val. întregi 


citește a, b 
scrie a, b 
stop 

Fig. 1.16 


|.2.5. Probleme 


1. Se dau două numere întregi pe banda de intrare în SPDS, 
a) Să se scrie algoritmul în LPS care înscrie pe banda de ieşire cele două numere. îm 
ordine inversă. 
b) Să se prezinte stările succesive ale SPDS în cursul execuţiei algoritmului pentru & 
pereche oarecare de valori. 
2. Să se scrie algoritmul care înscrie pe banda de ieşire valorile funcţiilor pentru valori 
“date ale argumentelor : 
a) f(2) = e sina 
b) gl p) = 20 
c) e(z, y) — scos? 
(ze, 9) = pe m (a2+ 1), 
3, Se dă pe binda dz intrare o valoare reală reprezentind valoarea unui unghi dată în 
radiani. Să se seric algoritmul în LPS care înserie pe banda de ieşire valoarea un- 
“uhiului în grade sexagesimale, minute şi secunde. Se consideră 7 = 3,14159. 


1 Declaraţia este de obicei explicită: în multe limbaje se folosese şi declaraţiile implicite 
sau prin lipsă. În asemnea cazuri lipsa unei declaraţii pentru un identilicator asociază auto- 
mat identificatorului un atribut cunoscut, mereu acelaşi : 

2 O asemnea restricţie trebuie mii bine precizată pentru limbajele de programare cu 
structură de bloc. Datorită lipsei unor noţiuni necesare precizării ne mulţumim cu această 
formulare adecvată pentru limbaje cu FORTRAN şi COBOL. 
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1.3. INSTRUCȚIUNILE DE CONTROL ALE LIMBAJULUI LPS 


1.3.1. Instrucţiunea condiţională 


1. Prelucrările descrise de secvențele de instrucțiuni de bază sînt insufi- 
«iente. Să luăm un exemplu simplu : | Ș 
Se dau două mmnere întregi pe banda de intrare a sistemului SPDS. Să se 
determine ( frin înscriere pe banda de ieșire) cea mai mare valoare din cele două. 
Bineînţeles, prima operaţie va fi să citim numerele și să le plasăm în 
două celule din memorie, să zicem » şi ». | 
Cum va raționa un om care transmite instrucţiuni de bază calculatorului 
C pentru a putea rezolva problema ? Evident că întîi trebuie să determine 
din compararea, celor două valori din memorie, care eşte cea mai mare valoare 
și de abia apoi să dea comanda de scriere. În cuvinte, raționamentul este 


următorul : = 


dacă valoarea din * este mai mare decit valoarea din y atunci scrie x, 
altfel (adică dacă valoarea din x este mai mică sau egală cu valoarea lui y ) 
scrie y'. 

'O formă generală pentru un asemenea raționament foarte frecvent întîlnit 
«de noi în demonstraţii sau calcule este : 
„dacă comdine atunci 
execută ceva 
altfel 
execută altceva” 
Uneori întîlnim şi o formă mai simplă : 


„dacă condiție atunci n: 
execută ceva“ 


în cazul că a doua alternativă nu execută nimic. 

Frecvența utilizării unui asemenea raționament ne obligă să introducem (o) 
operaţie de calcul care să-l realizeze, cu atît mai mult cu cît raționamentul 
nu poate fi descris în termenii celor 4 instrucțiuni de bază. În termenii sche- 
melor logice cele două forme ale raționamentului de mai sus se realizează 
cu schemele din figura I[.17, a, &. 


Fig. 117 
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În LPS, prima variantă a raționamentului condițional 6 vona descrie cu aju- 
torul instrucţiunii condiţionale sub forma. : 


—dacă < conditie > atunci 
< secvență, > 
altfel 


< secvență, > 


lar varianta a doua, cu o alternativă nulă ca efect, astfel: 


—————————————————————————————————————— 


dacă < conditie > atunci 
< secvență > 
3 


——————————————————————————————— 


În descrierile de mai sus < condiție > desemnează o expresie logică, deci o 
expresie care prin evaluare produce ca rezultat adevărat sau fals cum ar fi: 
a> 5, x =0, alfa sA4V beta —5 < min în care ordinea de etectuare a 
operaţiilor este cea cunoscută : întîi operaţiile algebrice cu prioritățile respec= 
tive, apoi operaţiile relaționale şi ultimele operaţiile logice. 

< secvenţă >, << secvență, >; |< secvență, > desemnează secvențe de 
instrucţiuni LPS de orice fel, inclusiv instrucțiuni condiționale. 

Revenind la exemplul nostru, cu ajutorul instrucţiunii condiționale pu- 


tem descrie operaţia prin care scriem pe BE cca mai mare valoare dintre cele 
două valori aflate în celulele + şi v, astfel 


Tdacă x > y atunci 
scrie 
altfel 
scrie » 
ME] 


2. După cum se vede, operaţia de decizie între două alternative a re- 
zultat din necesitatea rezolvării unei probleme concrete, suficient de simple 
pentru a ne dovedi că realizarea de către calculator a unei asemenea operații 
este indispensabilă. Forma în care am prezentat operahia provine din modul 
în care rationăm şi mudin modul în care calculatoarele reale o realizează. De 
altfel, un calculator real nu poate realiza direct asemenea operaţii. Ele sînt 


simulate olosind operațiile elementare ale calculatorului şi faptul că programul 
este memorat. 
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în figura 1.18 este prezentat'uri exemplu: al modului În care se simulează pe un calcu- 
Jatoe real instrucțiunea condiţională. 


Adrese din me- Instrucţiuni din Comentarii 
zioria program memoria progrum 
(= > | ] prima instrucţiune din instrucțiunea 
$ | | eondiţională ; 
/ | | instrucțiuni pentru evaluarea 
N ] | <condiţiei> ; presupunem că rezultatul 
) | | ovalmării se depune întotdeauna într-o 
(4 |. L aceeași celulă ; 
S 
y 
20 09 za ] salLla adresa 53, condiționat de valoarea 


] 

i | fals din celula ce conţine xezulta tul 
YA | evaluării <condiţiei> ; 
/ 
] 


] prima ipstrucțiune din <secvenla, > 


| instrucţiuni pentru 


| | execuţia <secvenţei, > ; 
ji ] salt obligatoriu la adresa 88; 
] | prima imstrucţiune din  <secvențaz> 
| | instrucţiuni pentru 
| execuţia <secvenţeis> ; 


jă 
Li 
] | ultima instrucţiune din  <secvenţaz> ; 


Fig. 1.18 


Instrucţiunea condiţională simulată in limbajul ealeulatorului se intinde Intre adresele 15 
şi 87 ale menvriei prostamului. S-au pus în evidenţă instrucțiunea SI 55 („salt la fals”) 
atiată la adresa 22 din memoria projeamului şi instrucțiunea S$ 88 („salt necondiţionat“) 
allată la adresa 52. S-a figurat cu linie continuă cazul execuţiei primei alternative și cu linie 
întreruptă cazul execuției alternativei a doua. Ă z 

Citsulatorul C find imiginat de noi, ne putem permite să presupunem că el realizează 
dintr-o dată operaţia de decizie chiar dacă realizarea ci în cazul calculatoarelor reale constă 
de tipt din trei faze: A) evaluarea condiţiei, b) decizia de a urma o cale sau alia în exe- 
cuie şi c) execuţia secvenţei alese. 


3. Din cele de mai sus rezultă caracterul deosebit al instrucţiunii condi- 
tionale față de instrucţiunile de bază. Din punct de vedere al efectului in- 
strucţiunii coniliționale asupra unui calculator, să observăm că operaţia 
dsclanşată de ca schimbă starea calculatorului doar prin modificările de= 
scrise în secvențele de instrucțiuni cuprinse în cadrul instrucţiunii, evaluarea 
condiției neducînd la modificarea stării. Rolul operaţiei este de a conduce 
execuţia pe una din cele două căi în funcţie de anumite relaţii existente între 
variabilele din program. Această decizie se ia disamic, la execuţia programului. 

Asemenea operaţie (instrucţiune), care stabileşte o altă ordine de execuţie 
a instrucțiunilor decît cea a scrierii acestora, se mai numește.operație [anstruc- 
țianu2) de control (al execuţiei). 

Conţinînd la rindul ei alte instrucțiuni (datorită secvențelor incluse în 
sintaxa instrucţiunii), instruci iunea condiţională este un exemplu de instruc- 
ţiune structurată. Așa cun s-a mai arătat, instrucțiunile incluse pot fi chiar 
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instracțiuni condiționale. Relaţia de includere este pusă în evidenţă prin 
scrierea decalată spre dreapta a secvenţelor față de cuvintele dacă si altfel. 


Algoritmul 2 
Să se scrie algoritmul î ei 
DA se „aie sul în LPS pentru rezolvarea ecuatiei 4 
coeficienți reali. 167 ăi da N a t 


Date iițiale două ] = p £ A 
L . valon re ale. Le vom memora In cad ul TO ramul VI 110 
« 
celulele a, b. Deci ae R, ve R. 


D . i - pă ip 00.4 = 
Rezultate o valoare reală care verifică ecuaţia cu coeficientii a si 5. Să 
o notăm x. Deci: se. i 


Între a, b și x avem relaţia ax 1 b=0. 
Algoritmul în LPS pare la prima vedere foarte simplu (fig. 1.19). 


——————— 


a is, val. reale 
omenie SC ——_——— 
b ase val. reale 
Î BE 
; v.se 


i ai 
% val. reale 


E a il 
citeşte a, b 

atribuie + <— — b/a 

scrie x 


stop 
Fig. 1.19 


Să observăm că pentru a — 0, caz posibil deoarece a e R, ecuaţia devine 
EI & 
0 = bi 0. 


Relaţia este satisfăcută de orice e R dacă b=0, dar niciodată satistă- 
cută de vreun 4 e R dacă dz 0. De altfel, chiar împărțirea b/a trebuie să 
ne pună pe gînduri deoarece nu poate fi executată de calculator dacă a —0 
(împărțire cu zero). 

Cazul az 0 se rezolva ca în figur Î ă i 
a. a i a Z E si ue rezolva ca în figura Î.19. În celelalte două cazuri : 
a == BE d x și respectiv 4 = O şi O —0, calculatorul nu poate realiza 
au deea sezultatului printr-o singură valoare deoarece avem fie nici o va- 
oare, fie o infinitate de valori. În asemenea cazuri se obişnuieşte să se tipă- 
a Pe pini a text (şir de caractere) din care să rciasă situația respectivă 

zii A. A Pi a ici, n i e . . L, 2 
goritmul 2 în noua versiune, îmbunătățită prin sesizarea tuturor 


, | ua. V; Cazu- 
rilor, este prezentat în figura 1,20, i 


a V', Sa val. reale 
î O | (O a E 
b v.s, val. reale 
i v.s. val. reale 
E A e 
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citeşte a, b 


Odacă 4 3 0 atunci 
atribuie x <— —b/a 
scrie + 


altfel 
"dacă bz 0 atunci 
scrie „nici o soluţie“ 
altfel 
scrie „o infinitate de soluții“ 


Fig. 1.20 


Observalie 


În instrucțiunile de scriere s-a utilizat în loc de variabilă un text cuprins 
între ghilimele. Acest text poate fi privit ca o constantă de tip şir de carac- 
tere (aşa cum 5 este constantă întreagă, 1.738 este constantă reală sau fals. 
este constantă logică). Ea se înscrie în celula curentă a benzii BE exact sub: 
forma şirului de caractere dintre ghilimele. 


[.3.2. instrucţiuni de ciclare cu condiție 


i. Să ne reamintim metoda de determinare a celui mai vre divizer cent a Qcuă ru 
mere numită şi algoritmul lui Euclid şi să o aplicăm pentru cazul particular al numerelor. 
pozilive 306 și 119. 

1* se împarte primul număr la al doilea determinind restul : 306 = 2+119-+-68—nest = 68 

2% se iau : al doilea din cele două numere şi restul: 119 și 68 

3* se împarte primul număr la al doilea determinind restul : 119 =— 1:68+5i—rest = 51 

4* se iau : al doilea din cele două numere și restul: 68 şi 51 

5* se împarte primul număr la al doilea delerminind restul: 68 =] .51+1'7—rest = 17 

6* se iau: al doilea din cele două numere și restul: 5l şi 17 

7* se imparte primul număr la al doilea determinind restul: 51 = 3-17-+0—rest =0 

se se. ia ca rezultat restul precedent (al doilea număr): 17. 

Să observăm că: 

1) Operaţiile 1*, 3%, 5* şi 7 sint una și acecași operaţie aplicată unor valori dilerite, În 
acest fel primele 6 operaţii ale calculului constau din repetarea de 3 ori a aceleiași perechi 
de operații, 

11) Numărul de repetări nu cra previzibil înaintea calculului, iar aplicînd algoritmul pen- 
tru altă pereche de numere poate să rezulte un alt număr de repelări, De exemplu, pentru 
1323 şi 875 este necesară repetarea de 5 oria operației de determinare a restului. Deci, modul 
de descriere folosit mai sus conduce la secvenţe diferite de operaţii dacă este aplicat la pe- 
rechi diferite de numere. Ceea cc dorim este să descriem într-un singur program (deci într-un 
text finit) repetarea de mai multe ori a aceleiaşi secvențe de operaţii, numărul de repetări 
fiind oricit de mare, dependent de îndeplinirea unei condiţii, 


Se constată relativ ușor că descrierea algoritmului lui Euclid în termenii instrucțiunilor 


învățate pină acum este imposibilă. Vom aborda o altă cale prin care se va impune ca ne- 
cesară o operaţie nouă pentru calculatorul C și deci o nouă instrucțiune in L.P$. 


2, Să încercăm să expunem în cuvinte modul în care raţionăm atunci 
cînd determinăm cu algoritmul lui Fuclid c.m.m.d.c. a două numere, 


Presupunem că am aplicat deja algoritmul lui Euclid pe cîteva cazuri și ne 


putem permite generalizarea. 
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Se observă uşor că există un grup de operaţii care se repetă formînd un 
aşa-numit ciclu şi anume : 


— determinarea restului celor două numere 
— pregătirea următoarelor două nunere (A) 


Deci am putea comanda calculatorului C execuţia repetată a secvenței celor 
două operații prin : 
„ciclează“ 


— determinarea. restului celor două numere 
— pregătirea următoarelor două numere (B) 


Numai că această repetare trebuie să se termine la un moment dat şi anume 
cînd ultimul rest obținut este 0. Am putea să specificăm acest lucru în co- 
manda execuţiei astfel 

„ciclează“ 


— determinarea restului celor două numere 
— pregătirea următoarelor două numere (C) 


„Pină cînd“ restul este 0. 
Cele două operaţii care se repetă pot fi descrise în LPS. Pentru aceasta vom 
plasa mai întîi valorile utilizate de aceste operaţii în memoria calculatorului. 
Ele sînt în primul rînd cele două numere : să le memorăm în celulele și şi 3. 
Apoi, restul să-l memorăm în celula 7. 
Cu aceasta, operaţiile din (C) se pot descrie în LPS astfel: 

determinarea restului celor două mumero 


atribuie 7 <— m — (mn snt (D) 
pregătirea armătoarelor două miumere 
atribuie pin & nor 


Reamintim utilizarea semnului / pentru împărțire. Aici operația de îm- 
părțire are loc în Z. De exemplu 17/5 == 3, 7/9 ==0 etc, 
Rescriind forma (C) a prelucrării conform deserierii în LPS din (D) se obţine : 


„ciclează” 

atribuie r-— a — foi] Jet 
atribuie 7 <- nn 
„pînă cînd“ 7 ==0 


Intuitiv, cunoaștem semnificația operației determinate de cuvintele „ci- 
clează“... „pînă cînd“. Ea nu se poate descrie cu ajutorul instrucțiunilor 
LPS învățate. Pe de altă parte operația se întîlneşte frecvent în raționa- 
mentele noastre. De aceea vom introduce o nouă instrucțiune structurată 
în LPS, instrucțiunea de ciclare cu test fimal, care să determine repetarea sub 
controlul unci condiţii a execuţiei unci secvenţe de instrucțiuni. Este deci 
un alt exemplu de instrucțiune de control al execuţiei. 


1 În condiţiile folosirii unei funcţii de forma mod (m, n) pentru restul modulo n al lui m, 
atribuirea se mai scrie şi astfel: 


atribuie r— mod (m, n) 
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A : e Că 
Scrierea, ci în LPS respectă forma de mai sus fixînd cuvintele care în deter 
mină semnificația : 


SI ii 


Tciclează 
<secvenţă> 
pînă <condiție> 
= 


PI >= ——— 


Semnificația instrucţiunii astlel scrise este echivalentă cu cea descrisă pila 
schema. logică din figura I.21, &. k 

Secvența de instrucțiuni formează corpul ciclului. Ș | 5 

Din execuţia instrucţiunii de ciclare cu test final se observă o ere are 
a etectelor execuțiilor succesive ale secvențe de instrucțiuni. nice eiite, 
executarea. a 4-a. oară a secvenţei de instrucțiuni (n > 2) se face pleetadi 
din starea SPDS rezultată în urma celei de a (4 — I-a execuţii a miel 
secvente. Această. stare a calculatorului trebuie să fie diferită de stăr le Pa 
care au început execuțiile precedente. În caz contrar setea ac 
Astfel, se poate observa că dacă la un moment dat în șirul dle e i ai a 
venţei realizat pînă în acel moment se identifică două execuţii ale secvențe 


care lasă sistemul SPDS într-o aceeași stare, execuțiile vor continua la infinit 

i Ri : „pă sea i bea 
conditia nu se va verifica niciodată. Acelaşi fenomen are loc dacă execuțiile 
secvenţei nu schimbă nici una din variabilele din condiție. 


Fig. 1.21 


De exemplu: 


val. întregi 
E RR ei 


val. logice 
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atribuie v=-0 & y fals 


” ciclează 
| atribuie 3 <a] 


| dacă x s 0 atunci 


atribuie y <- adevăraț 


pină y 
| - 
'Condiţia de terminar iclării i 
aa île ap Paiaare a ciclării este tormată din variabila y (al cărei ti 
mii îi si natia ca ea se selegi e > are valoarea adevărată. Acest E 
nu se ve a imsăa niciodată, deoarece n: îsi ilică v:; ea fă 
| ae da e 4 arece y îşi modifică valoarea fals doar 
3. În unele prelucrări este uţil 
tul se iace la început, 
O vom scrie astfel : 


ă o altă instrucțiune de ciclare în care tes- 


PE N SR E E A NEI 


” cît timp <condihe> repetă 


<Secvenţ> 
_ 3 


Semnificația dpastrurc tars cu test inițial este echiv 
schema logică din figura 1.21, 9. 
Se observă că înlănţuirea execuțiilor 


de la început, semnificația condiţiei este 


alentă cu cea descrisă prin 


secvenței poate să nu aibă loc dacă, 
fals. De exemplu : 


atribuie a:—-0 & be 4 
cât timp az0Vb=<a repetă 
atribuie aa —| & d cil! 
_ 


Deoarece la inceput a este O şi b este 4, conditi 


Ar arsa , £ aazOvb sa 
valoarea fals, iar ciclarea nu are loc. RUVisa are 


Algoritmul 3 (Algoritmul lui Euclid) 
Să s losciie 4. > pa 
Să se descrie în LPS algoritmul pentru. determinarea celui mai 
Comin a două mumere întregi strict Pozitive 
Date initiale : ă re întregi strict 
hale : două numere întregi strict pozitive aflate pese 


Rezultate : un număr i tre ict DO v cat 3 „UI. Si 
dum n g str i ziti 
care e I ]! lie ] UINEToLOI 
(ei ea N.C „Al nun 


"nare divizor 
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Algoritmul în LPS pentru determinarea c.m.m.d.c. al celor două numere este 
prezentat în figura 1.22. Celulele m și ș folosesc pentru memorarea celor 
două numere allate la un moment dat în discuţie, iar celula 7 pentru memo- 
rarea restului. 


val. întregi pozitive 


val. întregi pozitive 


val. întregi pozitive 


val. întregi pozitive 


citeşte m,n 
O dacă m 7 n atunci 
Odacă m < n atunci 
atribuie î—m mon SS nt 
—= 
"ciclează 
atribuie r-— m — (m/n)en 
atribuie mn Sur 


pină * —0 
A] 
_ 
scrie m 
stop 
Fig. 1.22 


Din aplicarea algoritmului lui Euclid se ştie că împărțind numărul mai 
mare la cel mai mic calculul are mai puţine operaţii decît în cazul împărțirii 
numărului mic la cel mare. Este deci de dorit ca în m să se afle numărul mai 
mare şi în ș cel mai mic. De aceea, înainte de ciclare trebuie să ne asigurăm 
de acest lucru printr-o comparare a valorilor din m şi p după care dacă în 
+ valoarea este mai mică decât cea din », vom schimba valorile între cele 
două celule. Această schimbare necesită trei atribuiri şi o celulă suplimentară ? 
în care se „salvează“ una din valori. Succesiunea transferurilor de date între 


cele trei celule m, m şi £ este prezentată în figura 1.23, 


Fig. 1.23 


În fine, în figura £.22 se mai poate constata că s-au evitat calculele inutile 
pentru cazul m — n. 
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3 — IAatematică aplicată în tehnica de calcul, cl. a XI-a — cd. 378 


1.3.3. Utilizarea tablourilor în LPS 


Ne propunem să sericra În LPS algoritmul pentru ordonarea descrescă- 
să a 5 numere reale aflate pe BI. 
a) Fie, în ordine pe banda BI, următoarele 5 numere : 


315,12; 173,5; 82,9; —15:; —33,2. 
Evident, nu avem ce ordona, ele fiind ordonate, deoarece : 
315,12 > 173,5 > 82,9 > —l5 > —3342, 


Deci le putem înscrie exact în această ordine pe banda BE, după ce le-am 
plasat temporar în 5 celule din memorie (Draanaul de la BI spre BE trece în 
mod obligatoriu prin memorie). 

b) Fie în ordine următoarele 5 numere pe banda BI: 


35,2 e 17855 33,25 8239 lo, 


Ele nu mai pot fi transferate în această ordine pe BE, deoarece ordinea de 
pe BI nu mai corespunde ordini: descrescătoare a celor 5 numere : 


Soluţia este să le păstrăm deocamdată în memorie în vederea unor pre- 
lucrări avînd ca scop ordonarea valorilor. Odată ordonate, le vom înscrie 
în ordinea respectivă pe banda BE. În figura 1.24 sînt prezentate cele 5 ce- 


Prima A 2-a A 3-a A 4-0 4 5 
celulă celulă celulă celulă celui 
fi) alei | 229 l | /£ | 
Si a aa SE | să A 
Fig, 1.24 


lule din memorie ce conțin valorile citite. Celulele sînt şi ele ordonate datorită 
unei numerotări : prima, a doua, ..., a cincea, Scopul nostru este să per- 
mutăm valorile în celule, astfel încît în prima celulă să avem cea mai mare 
valoare, în a doua valoarea următoare etc. În cazul din figură, inspectînd 


de la stînga la dreapta celulele, o primă. schimbare ar fi între celula a treia şi 
a 4-a. Obţinem şirul: 


31512 LI Spa 0 2023 


După moditicare şirul rămîne neordonat deoarece: —33,2 < —15. 
Din nou trebuie [ăcută o permutare de valori, de data aceasta schimbînd va- 
lorile între celulele a. patra şi a cincea, după care şirul este:ordonat, 

c) Fie în ordine următoarele 5 numere pe bandă: 


92.19 399 203 9 All Ia e a 


Aplicînd compararea două cîte două, de la stînga la dreapta, a numerelor 
memorate în această ordine descoperim că după 82,9 > —33,2, avem —33,2 < 
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= 313,12, deci locul lui 315,12 este în faţa lui —33,2. Schimbăm prin ur- 
mare valorile între celulele a doua şi a treia, ceea ce ne conduce la şirul : 


529 3 lo 2 39 2 0783. 


Dacă verificăm în continuare perechile, vedem că —33,2 trebuie să-şi schimbe 
locul cu 172,5 şi apoi cu —l5, şirul devenind: 

82,07:"9]5712 i La, = i 33,2. 
Rezultatul constă în plasarea celui mai mic număr în ultima celulă. Şirul nu 
este ordonat, deoarece, reluînd compararea, constatăm că 82,9 < 315,12, deci 
trebuie schimbate valorile primelor două celule ş.a.m.d. 

Rezumînd, putem spune că ordonarea arc loc inspectînd valorile aflate în 
perechi de celule consecutive în încercarea. de a le ordona corect : în prima 
celulă valoarea mai mare, în a doua celulă valoarea mai mică. Dacă valorile 
lor sînt deja ordonate, trecem la următoarea pereche de celule, dacă nu, per- 
mutăm cele două valori. Ordonarea se termină cînd, parcurgînd încă o dată 
şivul celulelor, constatăm că nu mai este necesară nici o permutare. 

2. Să observăm că în cele de mai sus am considerat de la început celulele 
(nu valorile !) ordonate. Deci am convenit de la început : aceasta este celula 
care în final va conţine cel mai mare număr, ca este prima, aceasta, este celula 
ce va conţine în final următorul număr, ea este a doua ş.a.m„l. Să presupunem 
că le:am și denumit în vederea scrierii programului ; în ordine sînt : a, d, c, 
d, e. Atunci o trecere prin şirul valorilor va Îi înscrisă în LPS astfel : 


dacă a < b atunci 
atribuie [— a ab bet 
A | 


dacă 5 <c atunci 
atribuie £<— bb b=-câ ct 
= 


dacă c<d atunci 
atribuie /<c&c<-d&a<l 
A |] 


dacă d<e atunci 
atribuie î-—d 8 droe ot 
E] 


Sa constată că sînt necesare 4 instrucţiuni condiţionale pentru a trece în 
revistă cele 5 numere. Cu 100 de numere ar fi necesare 99 instrucțiuni condi- 
ționale, iar cele 100 celule distincte le-am denumi probabil: a, 5,...,z, ab, 
bc, cd, .... Dar dacă ar fi de ordonat 10000 de numere, cum am denumi 
celulele şi cîte instrucțiuni condiţionale ar fi necesare ? E clar că pentru a 
descrie metoda de ordonare a unei mulțimi oarecare de numere trebuie în- 
cercat altfel. 

3. Vom pleca de la observaţia că cele 4 instrucţiuni condiționale de mai 
sus prelucrează la fel o pereche de celule, pereche care însă se schimbă de la 
un caz la altul. Într-adevăr, cu excepția numelor celulelor, cele 4 instrucţiuni 
sint identice. Nu s-ar putea să scriem prelucrarea realizată o singură dată, 
dar s-o executăm de patru ori schimbînd la fiecare execuţie, printr-un anumit 
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oep i Zi dirigin i 
procedeu, numele celulelor asupra cărora lucrăm ? Pentru aceasta vom co 
sidera cele 5 celule ca un ansamblu căruia îi dăm un nume, iar în cadrul an- 
samblului vom numerota celulele de la 1 la 5 în vederea deosebirii lor (fig. 1.25), 


ra l 

NEZII Co] | 

Laze5a DEGI SIGN a GUINEEI DEN DE DD ESTI i EI EI 
Fig. 1.25 


Reamintim că un asemenea ansamblu formează, conform celor discutate 


în 1.2.4, un tablou, iar o celulă din ansamblu se numeşte element de tablou. 
Pentru a identifica tabloul folosim un nume ca şi în cazul variabilelor, iar 
pentru a identifica un clement de tablou folosim numele tabloului din care 
face parte, precum şi numărul de ordine. Acest număr «le ordine poartă nu- 
mele de fadice. În descrierea algoritmilor în LPS, în tabelul asociat algorit- 
mului specificăm faptul că este vorba de un tablou, numărul dimensiunilor 
tabloului și domeniul valorilor indicilor pentru fiecare dimensiune. În refe- 
ririle la un element de tablou vom folosi notarea indicelui între paranteze. 
Pentru a(3) este vorba de al treilea element al unui tablou numit a, care, exri= 
dent, va avea. cel puţin 3 elemente. Uneori valoarea indicelui poate fi me- 
morată într-o altă celulă din memorie. De exemplu, fab(î) unde i este o ca- 
lulă din memorie ce conţine o valoare întreagă pozitivă. Evident, valoarea 
lui 7 trebuie să fie mai mică sau cel mult egală cu numărul de celule ale ta- 
bloului fab. 

În finc, indicele poate fi dat şi de o expresie oarecare ce are ca valoare un 
număr întreg pozitiv, De exemplu: a(1—ș — 1) unde i şi 3 sînt celule ca 
conțin valori întregi. Deoarece o asemenea notație identifică, ca şi în cazul 
unei variabile, o celulă din memorie, vom face distincţie între variabilă în 
dexală (notația pentru un element de tablou) și variabilă simplă (notația, folo- 
sită pînă acum pentru o celulă singulară din memorie). 

Revenind la ordonarea numerelor vom seric operația condițională cae 
se repetă, sub forma: 


dacă aţi) < ali + 1) atunci 
atribuie î-— ali) 
& at) «aţi +1) 
&5 tar el) et 
L 
G 


și vom obliga pe 2 să ia valori de la 1 la 4 astfel: 


O dacă at) < ati 1 1) atunci 
” atribuie (< aţi) 
&5 aţi) c-ai!) 
8 ati la-t 
=] 


La -] . . . & 
= atribuie îi | 


4, Conform celor prezentate în 1.2.4 un tablou ca cel de mai sus este si- 
milar unui vector : mulțime de valori ordonate după un singur criteriu. Putem 
extinde aceste consideraţii şi pentru matrice, deci mulțimi de valori ordo- 
nate după două criterii. 

Să ne închipuim o zonă din memoria M cum este cea din figura 1.26, 
să-i dăm un nume: mat şi să localizăm o celulă din această zonă prin doi 
indici : indicele liniei și, respectiv, indicele coloanei. Astfel, mat(2,5) este nu- 
mele celulei din tabloul mat aflată pe linia a 2-a şi coloana a 5-a. 


(| Sr (1,2) Tabloul mot (120) | 
| [ea . . . . . e. 
| (2.7) DU re ateu) 
o) Lol a) 
Fig. 1.26 i E D 
| . 
| e a | 
e a | 
si PI 7 pa zi | 
i (1512. (;5, 2) (18, 20) | 
| 
cati (dn me ame [d 
ei 1 MOB ii Mee 11 TO, AEP tt 


Valorile aflate în celulele zonei sat sînt toate de același tip și formează 
de fapt un tablou de valori (acelaşi cu cel din exemplul din 1.2.4) ce poate 
[i asimilat cu o matrice. 


Observaţie. Plasarea în memorie a celulelor în cazul calculatoarelor reale nu 
corespunde exact situatiei din figura 1.26, deoarece memoria acestora este lineară. 
De aceea descrierea cu mai mulţi indici a elementelor de tablou trebuie linearizată 
de către compilatorul limbajului de programare. 


În fine, putem să extindem consideraţiile la mulţimi de valori ordonate 
după mai multe criterii, cărora le corespund zone de memorie, tablouri, în 
care celulele sîni localizate folosind mai mult de doi indici, deci cu mai mult 
de două dimensiuni. De exemplu, tat (3, 5, 8) este o celulă dintr-un tablou 
în care accesul se face pe baza a 2 indici : indicele de linie, cel de coloană și 
cel de plan (dacă ne imaginăm această zonă în spațiul, 


Algoritmul 4 (ordonarea numerelor) 


Să se scrie algoritmul în LPS pentru înscrierea pe BE în ordine descrescătoare 
a uri şir de valori veale ajlale pe banda BI. Numărul acestor valori (iimăr 
întreg pozitiv) se ajlă în prima celulă a benzii BI. EL este mai mic decât 100. 

Date imțiale : un număr întreg pozitiv şi apoi un şir de numere reale de 
lungiine egală cu numărul întreg. 

Rezultate : un şir de numere reale, aceleași cu cele citite, dar în ordine 
descrescătoare a valorilor. 


deosebit de importantă, de aceea recomandăm abordarea ei cu atenţie. 
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Din cele prezentate a reieşit clar că valorile trebuie memorate în M, şi 
aici, în memorie, ele trebuie prelucrate de către dispozitivul de prelucrare D p, 
după care sc înscriu pe BE. Deci putem da pentru început bage pre- 
lucrării sub forma unei secvențe de patru operații de prelucrare : 


(0) (1) « citirea valorilor de pe BI 
(2) * ordonarea valorilor în memorie 
(3) « înscrierea valorilor ordonate pe BE 
stop 


Primele trei instrucțiuni nu sînt instrucțiuni LPS (asteriscul ce le precede 
arată tocmai acest lucru). Ele sînt descrieri în limbaj natural ale unor pre- 
Icrări complexe pe care nu știm deocamdată să le descriem exact în LPS. 
În final va trebui să le descriem în LPS, care este pentru noi forma standard 
de descriere a algoritmilor. Asemenea «descrieri de operaţii precedate de + 
se numesc enuaturi mstandard. 

Să începem cu operația (2), cea mai complexă dintre cele trei. Valorile 
se află în memorie într-un tablou d cu o dimensiune, pe scurt, într-un vector. 
Numărul celulelor care formează zona respectivă trebuie cunoscut de la în- 
ceput pentru a fi trecut în tabelul atributelor. Dacă îl luăm 100, este sufi- 
cient pentru ceea ce ne-am propus în problemă. Numărul efectiv de celule 
în care s-au memorat valorile de pe BI se află memorat şi el într-o celulă n. 

Ceea ce ştim de la început despre operaţia (2) est: ci realizează inspec- 
tarea repetată a şirului valorilor în efortul de a le ordona, pînă cînd, în- 
tr-adevăr, le ordonează. Adică : 


(2); ” ciclează 

(2.1) x inspectează şi perimută într-o trecere şirul 
pînă (2.2) » şirul este ordonat 
L..] 


(2)' este o descriere echivalentă cu (2) din punct de vedere alintenţiilor noastre. 
Deosebirea constă în faptul că (2)' este o descriere mai detaliată decît (2) a 
prelucrării care, în final, va trebui să fie descrisă în LPS, În (2)' găsim două 
enunţuri nestandard dintre care (2.1) este o acțiune (ca are un efect moditi- 
cator asupra stării calculatorului), în timp ce (2.2) este o condiţie. Vom deosebi 
prin ” (apostrof) descrierile echivalente ale aceleiaşi operații, 


Operația (2.1) poate fi scrisă ca o repetare de n — | ori (prin 2 înțelegem 
aici valoarea din celula 4) a comparaţiei valorilor din două celule consecutive: 
(21) atribuie 2=- |] 


Ccît timpi sn —l repetă 
(2.1.1) « compară două celule consecutive 
atribuie 5 <—5-+ 1 
LE] 


În fine, operația (2.1.1) este cea identificată în consideraţiile din paragraful 
precedent, adică : 
(Dle "dacă a(î) < a(1 + 1) atunci 
” atribuie pa al) 
& aţi) < al + 1) 
& air i)at 
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ntoreîndu-ne la (2)' să observăm că atenția acordată exclusiv lui (2.1)! a făcut 

să fie dificilă descrierea în LPS a ceea ce înseamnă (2.2). De aceca va trebui să 
vevenim în (2.1)! şi (2.1.1)', să le modificăm, pentru a putea descrie în LPS 
operația (2.2). Să acordăm mai multă atenţie acestei reveniri pentru a evita 
repetarea greşeli pe viitor. 

Este clar că (2.2) va folosi informaţii puse la dispoziţia sa de către (2.1). 
Deci există una sau mai multe celule din memorie ce vor găzdui aceste infor- 
mații transmițindu-le de la operaţia (2.1) la operaţia (2.2). Informaţia nece- 
sară în (2.2) este răspunsul la întrebarea : la o trecere prin şirul de valori s-a 
realizât vreo permutare a valorilor sau nu ? În primul caz şirul nu este or- 
donat, în al doilea caz el este ordonat. Informaţia este cu două valori : da 
sau nu, 0 sau |, adevărat sau fals. Să considerăm ultima codificare şi o celulă 
sem care „se *mnalizează“ prin adevărat dacă nu s-a făcut nici o permutare 
şi prin fals dacă a existat măcar o permutare. Celula este actualizată (modifi= 
cată) de către (2.1) şi testată de (2.2). Vom scrie acest lucru astfel: 


(2)! ciclează 
(2.1) + imspectează și permută într-o trecere şirul (n, 4; 
d, sem) 
pînă (2.2) +» şirul este ordonat (sem): 
—- 


În (2)” apar în plus faţă de (2)' pentru fiecare enunț nestandard nişte argu- 
mente între paranteze. Argumentele indică sub forma unor liste de nume 
simbolice celulele din îmemorie care afectează sau care sînt afectate de ope- 
rația respectivă. Piima cațegorie de celule formează lista de intrare, iar a 
doua, lista de ieșire. Cele două liste sînt separate prin ;. După cum se vede, (2.1) 
are nevoie de celulele 7 şi a (toate celulele tabloului), informaţiile aflate în. 
ele determinînd acțiunea, efectul lui (2.1). În acelaş timp (2.1) poate modi- 
fica conținutul celulelor a și sex. Spunem că cele două liste formează „interfața“ 
operaţiei respective cu celelalte operaţii. Astfel, sem este celula. ce formează 
„interfața“ dintre (2.1) si (2.2) şi am văzut că am fost obligaţi s-o folosim 
tocmai pentru transferul informaţiilor de la (2.1) la (2.2). 

Speciticarea variabilelor interfeţei unei operaţii nestandard cu celelalte 
operaţii din program este utilă în faza de proiectare a programelor, mai ales 
în cazul programelor complexe, de mari dimensiuni. 


Să reluăm detalierea operaţiei (2) adăugînd interfețele operaţiilor nestan= 
dard. | 


atribuie sem <— adevărat 
(2) atribuie î <— 1 
Ociît timp 2 si —l repetă 
(2.1.1) * compară două celule consecutive (7, a: a, sem) 
atribuie 4<—+i 
— 


Să observăm că atribuie sem « adevărat echivalează cu asumarea unei ipo- 
teze : şirul este ordonat. Urmează ca (2.1.1) să ne contrazică sau nu prin 
efectul -execuţiei ei asupra lui sem. 
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E la O dacă a(î) < ali + 1) atunci 
T atribuie t« ati) 
& aţi) o ali+ 1) 
& ai lat 


lată cum (2.1.1)” dezvăluie complet rolul Ii sem : acela de „semafor“ 
ce dă „liber“ sau nu operaţiei de transcriere a valorilor pe BE. Într-adevăr, 
dacă aţi) < aţi + 1) urmează o schimbare a valorilor acestor celule în acest 
caz şi o atribuire a valorii fals lui se;n, ceea ce de altfel urmăream. Celula ser, 
după cum se vede din (2.1)”', nu mai capătă valoare adevărat în cursul par- 
curgerii curente a şirului, ci cel mult i se mai confirmă de cîteva ori valoa- 
rea fals. 

E xerciţiu: Verificaţi acest lucru executîni secvența (2.1)” pentru 
Si ienn]=  ED 00a 

Ne rămîne să scriem cine este în noile condiţii (2.2), ceea ce este foarte 
simplu : 

(2.2)' sem 


Devenind la prima formă a programului, să o rescriem şi pe aceasta sem- 
nalînd interfețele : 


(0)' (1) citirea valorilor de pe BI (n, at 
(2) «+ ordonarea valorilor în memorie (n, a; a) 
(3) + înscrierea valorilor ordonate pe Bii (ui, a) 
stop 


Ne vom îndrepta atenția spre operaţiile (1) și (3). (1) indică citirea unui 
număr de valori de pe BI, număr pe care nu îl cunoaștem acum, cînd scriem 
programul, deci lista identificatorilor din instrucțiunea de citire are o lungime 
necunoscută ce depinde de prima valoare citită. În plus, valorile citite se vor 
depune în celule aparţinînd tabloului a. Dacă ar fi scriem numele acestor 
celule, ar trebui să facem o listă, astfel: 


000) IZA PD za) PD se la 20%4) 


unde + este numele unei celule din memorie în care se află numărul de valori 
de pe BI. 

Deoarece speciticaţia nu este precisă (formularea cu... nu este adniisibilă), 
va trebui să speciticăm într-o manieră riguroasă modul în care se determină 
valorile consecutive ale indicilor. Vom introduce notația (a(0), 3 — 1, n) pen: 
tru lista de mai sus. Se observă că între paranteze se găseşte termenul gene= 
ral a(î) al tabloului z şi expresia = 1, 4, care, prin convenție, ne arată cum 
ia valori celula ș : de la 1 pînă la valoarea din 7, crescînd mereu cu L valoarea 
precedentă. 

Deci putem detalia operaţia (1) astfel: 


(GI) citeşte 


citeşte (a(î), 1 = 1, n) 


2 Se observă din poziţionarea semnului ; lipsa listei de intrare îu operaţia (1) iar în ope- 
zația (3) lipsa listei de ieșire. 
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La fel pentru operaţia (3): 
(3)! scie (â(7), 8722 10) 


Înlocuind sucesiv formele finale, în LPS, ale operatiilor nestandard şi adău- 
gînd declaraţiile atributelor variabilelor ntilizate obţinem algoritmul din 
tigura 1.27. 

De multe ori este util să menţionăm, dacă este posibil, un domeniu mai 
restrîns decît mulțimile Z, R, pentru variabilele utilizate în program. Acest 
iucru lam făcut în tabelul din figura 1.27, pentru variabila 4. Domeniul spe= 
cificat prin expresia [1, 100) este cel al tuturor valorilor întregi între 1 şi 100. 


1 var. simplă valori întregi [1, 100] 
a tablou valori reale 
1 dimens. (109) 
i) var. simplă valori întregi 
ț var. simplă valori reale 
som | var, simplă valori logice 


citește 

citește (a(î), = 1, n) 

O ciclează 
atribuie sem <— adevărat 
atribuie 1î«l 
cît timpi sn —l repetă 


Odacă a(î) <aţs + 1) atunci 
atribuie î — ali) aţi) m-ai Ia 1)? 
atribuie seca *— fals 


_ 
atribuie î<—i-+ 1 
a 
pină sem 
a 
scrie (a(1), 5 = 1, a) 
stop 


Fig. 1.27 


O astlel de construire pas cu pas a algoritmului unei probleme prin deta= 
lierea componentelor nestandard este o modalitate tot mai frecvent utilizată în 
proiectarea sistematică a programelor. Se numeşte proiectare descendentă 
pas cu pas a programului. 


|.3:4. Instrucţiunea de ciclare cu contor 


1: Să reluăm secvența (2.1)”' din exemplul precedent, de ordonare a unor 
valori. reale, şi să ne amintim rolul variabilei simple s în prelucrarea. consi- 
derată, În afară de faptul că ia valori întregi, să mai observăm că aceste valori 


4 


se află între ! şi valoarea din 7. Într-adevăr, ia valoarea 1 înainte de a intra 
în ciclul cu test inițial, iar în interiorul ciclului, la sfîrşitul acestuia, valoarea 
din î creşte cu 1 pînă în momentul în care i > n — | (adică 1 = n). În acest 
moment repetarea execuţiei instrucțiunilor din ciclu se opreşte. Putem spune 
că i numără astfel execuțiile secvenței din ciclu sau le conlorizează. De aici 
denumirea de contor dată unei asemenea variabile. 

Prelucrările cu contor sînt frecvente în aplicaţii și de aceea se pot întîlni 
în multe limbaje de programare instrucțiuni speciale pentru descrierea lor. 
Vom introduce şi noi o asemenea instrucțiune în IPS, observînd totuşi că 
ca poate fi „simulată“ cu ajutorul instrucțiunilor de ciclare cu test iniţial 
sau final. 


Tustrucțiunea de câclare cu contor se scrie în LPS astfel; 


O pentru <var> = <vimit>, <ufin>, <upas> execută 
<< secventă> 
_n 


ÎL ———————————————————————————— 


unde : <var> este contorul, o variabilă simplă de tip întreg, iar <vimt>, 
<sfin>, <opas> stat numere sau variabile simple întregi. Dacă <vpas> 
este 1], el poate lipsi împreună cu virgula ce-l precede. 
Etectul acestei instrucțiuni este dat de schema logică din figura 1.28. 
2. Să observăm o deosebire importantă între ciclarea cu contor și cea 
cu condiţie. Chiar dacă în momentul în care se scrie programul se poate să 
nu se ştie de cîte ori va fi executată secvența, acest lucru devine cunoscut 


car >-a— < vinil 


Tig, 1.28 


atunci cînd se începe execuţia înlănţuită a secvenței rezultind din calculul: 
(fir, —vimit) lupas + 1. În ciclarea cu condiţie sfîrşitul ciclării rezultă de obicei 
ca o consecinţă a efectului înlănțuirii respective. În aceste condiţii nu se 
poate spune nici măcar la începutul execuţiei operaţiei de ciclare cu condiție 
cînd se va termina ca. 
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Reluînd programul de ordonare din figura 1.27 şi refăcîndu-l pentru a 
fulosi instrucțiunea de ciclare cu contor, rezultă programul din figura 1.29. 


_n__| Var. simplă valori întregi [1], 100) 
a tablou 

Li 1 dimens. (100)| valori reale 

[) var. simplă 

=] (contor) valori întregi 
_E__]_var. simplă valori reale 

_sem |_var. simplă valori logice 

UD) var. simplă valori întregi 


citeşte 7 

citește (410), î = 1, n) 

O ciclează 
atribuie se: <— adevărat 
atribuie mms —l 


Opentru 7 — 1, »u execută 


Odacă aţi) < aţi + 1) atunci 
atribuie £ <— a() aţi) <a l)&a(i + 1) et 
„atribuie se <— fals 
_3 
ES _: 
pînă seu. 
_3 
scrie (a(5), 5 =], n) 
stop 
Fig, 1.29 


De remarcat artificiul care asigură o variabilă simplă ca <2fi4> în instruc- 
țiunea de ciclare cu contor : s-a introdus o variabilă 7 care: înaintea instruc- 
țiunii de ciclare a fost iniţializată cu valoarea unci expresii ce dă limita supu- 
rioară.a valorii contorului, 


1.3.5. Probleme 


]. Se dan două numere întregi. 
a) Să se scrie algoritmul în LPS ce înscrie pe banda de ieşire cele două nunere în 
ordine descrescătoare. 
Db) Să se prezinte stările suecesive ale SPDS in cursul execuției alsorilmului, 
2. Idem pentru trei numere întregi. i 
3. Să se scrie alsoritmul în LPS-pentru rezolvarea ecuaţiei de gradul II cu coeficienţi reali, 
Indicaţie. Rădăcinile complexe conjugate se pot înscrie ca două valori reale : partea 
reală şi partea imiginară, Pentru a nu contunda acest caz cu cel al rădăcinilor reale dis- 
tincte este bine ca pe banda de ieșire să sc tipărească şi un text care să inlormeze uti- 
lizatosul asupra situaţiei în care s-a terminat execuţia. 
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4. Să se serie asoeitmul în LPS pentru culoulul valorii funcţiei date pe intervale : 
1—r dacă ca-l, 
fa) = AA == caine TTijeeora e Li 


z— 1 dacă r> 1. 


si 


„Se dau pe banda de intrare două date calendaristice, fiecare formată din irei valori 
intregi strict. pozitive reprezentind ziua, luna și respeetiv anul. Prima dată este dala 
la care se execută programul. A doua reprezintă data nașterii unei persoane. Să se scrie 
programul în LPS care înscrie pe banda de ieşire vîrsta în ani a persoanei respective. 
Dacă aceasta își serbează ziua de naştere în chiar ziua executării programului, se con- 
sideră că are o virslă cu un an mai mare decit cea din ziua precedentă. 


6, Fie algoritmul din figura 1.30 


v. reale 


v. reale 


v. reale 


citeşte cr, y j 
dacă 2 > 0 atunei | 


dacă y > 0 alunei 
atribuie z—2-+-y 


aliiel 
atribuie z-z2—y 
_ m 
altiel 
O dacă y> 0 atunci 
atrihaie z— —2+y 
altfel 
atribuie z— —r—y 
n 
3 
serie z 
stop 
Fig. 1.30 


Să se arate că algorilmul verilică condiția : z = |] + lyl. 
7. Fie alsositmul din figura 1.31 reprezentat printr-o schemă logică În care m și n sint 
variabile întregi strict pozitive. 
a) Să sc verilice că alzoritmul este o variantă a algoritmului lui Euclid. 
b) Să se scrie aljoritmul în LPS5 care descrie aceeași prelucrare. 
9. Să se scrie algoritmul in I.PS pentru calculul factorialului unui număr întreg pozitiv dat. 
9. Kie ecuația ze” — 1 —0. Să se serie alzoritmul în LPS pentru determinarea, cu o 
eroare absolută maxim a dmisibilă dată, a unei soluţii aproximative a ecuaţiei. Se va 
utiliza metoda îinjumătățirii intervalului. 


Indicaţii 


— In intervalul [0, 1] se găsește o singură soluţie exactă z,. Într-adevăr, fie 
fa) = zic? — 1, atunzi F(0) = — 1 <0 şi [f(1) ze — 1 > 0, iar în acest interval f(z) 
este continuă şi monoton crescăloare : 

— Să notăm cu g soluția exactă, m, cea aproximativă şi = eroarea absolută 
masi adm'sibilă. Tue [a, B] un interval în care ştim că se găseşte soluţia exactă, atunci ; 


(zana e la, Bla — b|<e to — Za ep 


Daci este suficient să găsim un interval [a, b] astte! încit |a — 2] < s pentru ca 
mind orice punct z, din acest interval să fim asiguraţi că |zp— za <e; 

— Dacă [a, D] este un interval în care se găsește soluţia exactă atunci + 
snu [(a) <0 şi [(0)>0, sau f(0) <0 şi f(b) >0, i 
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Fig. L3l 


10. Să se scrie algoritmul in LPS pentru calculul rădăcinii de un ordin întreg pozitiv 
dat dintr-un număr real de asemenea dat. Hădăcina se calculează cu o eroare ab- 
solută dată (valoare reală). 


Indicaţie 
Se poate folosi metoda lui Newton de calcul a rădăcinii de ordinul p dintr-o valoare a 
= 1 
(adică 2/d). Contorm acestei metode, şirul cu termenul general 4, = | (p— 1) raa + 
P 


ii converge spre Pfa. Numărul rădăcinilor pe care le putem obține folosind 
aaa 


acest şir depinde de semnul lui a şi de paritatea lui p astfel: 


a>0 a<0 | 
2 răd, E, E 
p par japca nici o răd. 
“ 1 răd. 1 răd. 
p impar ap —jajij2 


3] Alegerea lui , are de asemenea importanţă pentru determinarea rădăcinii astfel: 


p par, 4>0 p impar, a> O|pimpar, a<0 


— (op 


— (ap 2* 


* În acest caz nici un termen x, nu trebuie să fie nul, 
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Evident : To a > Pp Sa e ta 
xp trebuie să fie de asemenea a 
Eroarea absolută, s-o notăm e, servește la oprirea calculului. Metoda lui Newton ne dă po- 


sibilitatea să evaluăm eroarea |, — la majorind-o astiel: 


= Vaca [IEZI cd 
a [zbor 


Îl. a) Să se scrie 0 iul în LPS care extrage dintr-un şir de valori reale dat valoarea 
cea mai mare şi o inscrie pe banda de ieşire. Şirul este dal pe banda de intrare pre- 
cedat de o valoare întreagă pozitivă reprezentind numărul de valori reale din șir 
(ai mie decit 1 000). 

b) încercaţi să rezolvaţi aceasLă problemă folosind un număr cit mai mic de ceiule 
ale memoriei, 


Deci : 


Indicaţie. La un moment dat nu sînt necesare în memorie toate valorile reale. 
12. Se dau două punele într-un spaţiu tridimensional prin coordonatele lor (valori reale). Să 
se scrie în I.PS algoritmii ce rezolvă următoarele probleme : 

a) Să se afle distanţa dintre cele două puneie; 

b) Știind că cele două puncte sînt virivrile a doi vectori cu originea în cenirul axelor de 
coordonate, să sc alle produsul scalar al celor doi vectori, unghiul dintre cei doi vec- 
tori și eoordonalele virfului produsului vectorial al celor doi vectori ; 

c) Să se generalizeze problemele a) şi b) pentru un spaţiu n-dimensional (cu n dal). 

13. Se dă banda de intrare din problema 11 (un șir de valori reale precedate de numărul 1or). 

Să se scrie aluoritmul în LPS care înscrie pe banda de ieșire: 

a) suma valorilor din şir, 

b) produsul Valorilor din șir; 

c) produsul valorilor nenule din șir, 

d) suma pătratelor valorilor din şir; 

e) media aritmetică a valorilor din şir, 

1) media geometrică a valorilor pozitive din șir, 

5) media armonică a valorilor nenule din şir, 

h) dsparsia valorilor din şir şi abaterea medie, pătratică. 


Indicalie. Dacă Dea eeeai 
tratică o sint date de relaţiile: 


sin valori din şir, dispersia D și abaterea medie pă- 


" 


n h n 
N (am A e SE e i 
Fi i i=1 | î E A lia Ă 
o E muia oi e o =yD, unde m= — este media aritmelică a valorilor. 


N. i ja 


1%*. Varianle ale algorilmuului de ordonare. 

a) Analizaţi algoritmul de ordonare din ficura 1.27 bazat pe meloda „bulei“ sau a „pro 
pagării“ și observați că după a j-a parcurgere a șirului de numere, ultimele j valori 
sint deja ordonate, Deci limita superioară pentru creșterea lui îi poate îi n— (j+ 1) 
în loc de nu — 1 (unde j numără pareurgerile şirului). 

N scrieţi algoritmul care să ineludă această optimizare. 

b) Mui mult, datorită unei eventuale ordonâri parțiale a șirului încă de la îrcepuluil exe- 
cuției s-ar putea ca mai mult de j valori de la slirşitul șirului să lie ordonate: der 
cum putem şti cite sint? O meatodă simplă constă în memorarea poziţiei din şir la 
cire s-a tăcut ultima permutare a valorilor. Într-adevăr, dacă la o parcurgere a șirului 
ultima! permutare s-a făcut la al A-lea element, atunci acesta și următoarele n — £ 
ctemente sint ordonate (doved: ți acest lucru !). la următoarea preurgere este deci 
suficient să căutăm p vechile rău ordonate doar pină la al (4 — Ilea element. Rescricţi 
alzocitmul de ordonare descrescătoare care să includă și această oplimizare. 

e) Pcezontăm în cele ce urmează o altă metodă de ordonare. Ea se bazează pe parcurgerea 
ș rului, de numere pentru liecare poziţie şi plasarea la sfirşitul parcurgerii în poziţia 
ro5p zetivă a valorii definitive, În acest fel, la a j-a parcurgere, primele j— 1 paziţii 
sint bine ordonate, deci valoarea din celula a j-a se compară doar cu valorile din ce- 
lulele dela j + ila n. De fiecare dată cînd se găseștecă a j-a valoare este mai mică 
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decit cea cu carc se com- 
pară, cele două valori se 
permută. 

Deci pentru un șir de 4 
numere vom avea urmă- 
toarele momente mai im- 
portante în ordonare ; 


pi 32 
| CB ma 
i sd a sei 
[+ 235 
a Salle 
[4 3 142 

AI 3 Pop a 


Să se scrie algoritmul in 
LPS bazat pe această me- 
todă, 

:4) Fie algoritmul de ordonare 
descrescătoare descris în 
figura 1.32 printr-o sche- 
mă logică. Metoda îolo- 
sită se numeşte meloda 
„inserării directe“. Să se 
analizeze metoda şi să se 
scrie algoritmul în LPS 
bazat pe această metodă. 


15. Să se serie aldoritmul în LPS 


pentru adunarea a două ma- 
trice de valori întregi. În 
afara valorilor (date în or- DA 


dinea liniilor), pe banda d | atm | 


intrare se dau două numere 


întregi pozitive reprezentind STOP 
numărul liniilor, respectiv al 
coloanei matricei. Fig. 1.32 


, , pa. Sa iinie, 

Instrucţiunile de citire şi scriere ale tablourilor cu două dimensiuni sînt 
extinderi ale notaţiei folosite pentru tablourile cu o dimensiune. Să presu- 
punem citirea tabloului 4 declarat ca în figura 1.33. Vom nota cu: 


— ali, 3) termenul general al tabloului a, 
— (a(i, 3), = 1, n) o listă de elemente ale tabloului a aflate pe coloana / 


adică : a(1, 4), a(2, 7), = ua, 4). 
((a(5, ), îi = 1, n), j = 1.m) ne spune să repetăm de m ori lista (a(%, 7), 
j = 1, 2) înlocuind pej cure 20 BA: 
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Pipera 
valori întregi [ 1,20] 


vor Simplă 


var S'mpld 


7) h i 
vafari. întregi [1,15] Fig. 1.33 


/ab!ou 


2 drmens (20.15) vafari. reale 


PCA CL i 02 0 Eee 10 PI 
ASE 3 ae e 
prima coloană 


ai (ilie 2a (20902), pag (e 2 a (il oa), a(2, mea sata, în). 
a doua coloană a m-a coloană 


Să observăm că la citire ordinea celulelor în care se citesc valorile trebuie să 
reproducă ordinea numerelor de pe BI pentru ca încărcarea valorilor în celu- 
lele matrice să reproducă intenţia utilizatorului. Aceleaşi notații le vom 
iulosi și la scriere. 


16. Un sistem de ecuaţii liniare de forma : 


Auata = ba 
Sa E oaia = ba 
in -F Gipta o er Guti = bo 
SE A Guata-t - - PF 'Cunita ti 


se numește sistem triunghiular. Soiuţiile lui se calculează pe rînd astfel: 
za = bila 
i—1l 


a, = (bi: — 2 ae)la, pentru i = PATRA 


Să se scrie algoritmul în LPS care, primind Ja intrare numărul ecuaţiilor şi al va- 
viab'lelor (cel mult 20), matricea coolicienţilor şi vectorul termenilor liberi, tipărește ia. 
ieşire soluţiile sistemului.I 

17, Se dă pe banda de intrare o matrice pătuată de valori reale. Să se scrie alrositmul în ELPS 
care înscrie pe banda de ieşire suma elementelor afiale în triunghiul superior al matricei 
mărginit de cele două diagonale. 


18. Se dă un polinom prin gradul (valoare întreagă pozilivă) şi coeficienții săi (valori reale). 

a) Să se serie algoritmul in LPS care calculează valoarea polinomului într-un puneti dat 
(valoarea reală). 

b) Să se scrie algoritmul în IPS care caleulează valoarea derivatei polinomului într-» 
punet dat (valoare reală). 


—————————— 


1 Yozi îndicaţia de reprezentare a tablourilor cu două dimensiuni de la problema 15. 
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19. Se dă pe banda de intrare un şir de valori reale precedat de numărul acestora (mai mic 
decit 1000). Să se scrie un algoritm în LPS care să tipărească pe banda de ieşire toate 
milorile distincte din șir urmate de numărul tor de apariţii în șir. 

Indicaţie. Se va tolosi un tab'oz cu două coloane.t În prima coloană se memorează 
numerele distincte, în a doua coloană numărul lor de apariţii. Pentru fiecare număr 
citit de pe banda de intrare, el este căutat prinlre numerele primei coloane. Dacă este 
găsit crește cu 1 numărul de apariţii ; dacă nu este găsit se înscriu într-o nouă linie din 
tabiou numărul citit şi 1 ca număr de apariţii, La slirşitul citirii se tipăreşte tabloul. 

20. Să se serie algoritmul în LPS care să determine dacă un număr întreg poziliv dat este 
număr prim sau nu. Ieșirea va fi un mesaj: „da“ sau „nu“. 

Indieaţie, Se imparte numărul, fie cl n, la 2 și la toate numerele naturale dela 3 
la [n/2] sau chiar [fn]. Dacă măcar un rest este egal cu 0, numărul nu este priin. 

21. Să se serie algoritmul în LPS de generare a tuturor numerelor prime mai mici decît un 
număr intreg poziliv dat. 

22, Se scrie algoribmul în LPS care tipăreşte leţi divizorii primi ai unui numir întreg 
pozitiv dat. 

ay. Problema maimulei. Pe o insulă pustie se ailă trei marinari naufragiați și o maimuţă. Na- 
rinarii au reuşit să siringă o grămadă de nuci de cocos și s-au hotării să le împartă îră- 
teștea doua zi. Peste noapte, unul din marinari s-a sculat, a împărțit grămada în treci părţi 
ezaie după care rezultind o nucă în plus a dat-o maimuţei, iar el a ascuns una din părți. 
Pină d mineaţa povestea s-a repetat şi cu ceilalţi do: marinari. Dimineaţa, marinarii împart 
grămada rămasă în Lei părţi și din nou rămîne o nucă de cocos pe care o dau maimuţei. 
Cite nuci de cocos au fost la început în grămadă ? Deoarece rezultatul nu este unic, să 
sc găsească loale valorile mai mici de 1 000 care satisfac condiția. 

Observaţii. 1% Problema reprezinlă un caz tipic pentru rezolvare cu ajutorul caleu= 
laLorului, necesitind calcule relativ simple, dar laborioase. 

2* Prelucrarea nu arc date de intrare. 


1 Vezi indicaţia de reprezentare a tablourilor cu două dimensiuni de la problema în 


4 — Matematică aplicată în tehnica de calcul, cl. a XI-a — cd. 373 


Capitolui II 


PROGRAMAREA ÎN LIMBAJUL FORTRAN 


1.1. DATE FORTRAN. INSTRUCŢIUNEA DE ATRIBUIRE. 
EXPRESII 


11.1.1. Introducere 


Asigurarea unei informări corecte, rapide şi utilizabile în conducerea 
unor activităţi umane constituie, în ultimii ani, un deziderat de cea mai 
mare importanță. Ea se face simțită la toate nivelele societății, constituind 


unul dintre elementele determinante în obținerea unor rezultate bune în 
activitatea desfăşurată. Conducerea activităţii unei uzine, stabilirea, plani- 
ficarea, lansarea şi urmărirea operaţiilor de realizare a unui obiectiv (bloc 
de locuinţe, fabrică, instalaţie industrială etc.), supravegherea unor procese 
complexe (lansarea și urmărirea evoluției unci rachete, comanda mașinilor- 
unelte sau a laminoarelor) constituie doar cîteva din domeniile unde obţi- 
nerea informaţiilor prin prelucrarea datelor este de cea mai mare impor- 
tanță. Unul din mijloacele cele mai perfecționate care-i oferă omului posibi: 
litatea prelucrării unui volum mare de date, în timp util, în scopul obţinerii 
informațiilor necesare este calculatorul electronic, 

Existenţa fizică a calculatorului electronic, fie el oricît de perfecționat, 
nu răspunde necesităților sus-amintite. Este necesar să dispunem, de aseme- 
nea, de mijloace de comunicare adecvate între om și calculator — limbajele — 
precum şi de oameni care să poată folosi noile posibilități de prelucrare a 
datelor pentru soluționarea problemelor concrete — programatorii. 


Limbajul FORTRAN constituie unul dintre mijloacele de descriere a pre=, 


lucrărilor ce trebuie realizate de calculatorul electronic. Numele său provine 
din cuvintele englezești FORmula TRANSlation care au semnificația de 


„traducerea, formulelor“. Creat în 1956 pentru calculatoarele din prima ge: * 


nerație acesta este şi astăzi cel mai folosit limbaj. Aria sa de aplicabilitate s-a 
extins şi la probleme care necesită în primul rînd alte prelucrări decît cal- 
culele, aşa-numitele probleme economice. Acest limbaj poate fi învățat destul 
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de rapid, avînd o sintaxă şi o semantică simple. Programele scrise în FOR- 
TRAN sînt traduse cu ajutorul unor compilatoare adecvate, codul rezultat 
fiind apropiat de codul maşină şi el poate fi executat de către calculatorul 
real. Alte avantaje ale limbajului FORTRAN sînt alcătuirea uşoară a pro- 
gramelor, depanarea rapidă, precum și asemănarea dintre descrierea calcu- 
lelor în FORTRAN și în practica curentă. 

Pentru a asigura compatibilitatea programelor, limbajul FORTRAÂN a 
fost standardizat. Aceasta înseamnă că sintaxa și semantica limbajului au 
fost fixate şi că orice compilator construit pentru un calculator trebuie să le 
respecte. Astfel, dacă pe calculatoare diferite există compilatoare care res- 
pectă standardul FORTRAN, programele pot fi rulate pe oricare dintre acestea, 
obținîndu-se aceleaşi rezultate. De asemenea, a fost posibilă construirea unor 
colecţii de programe care oferă soluţiile unor probleme matematice des întîl- 
nite în aplicaţii (rezolvări de ecuaţii sau de sisteme algebrice, calcule cu 
matrice, calcule statistice etc.). Aceste colecții — denumite biblioteci de pro-= 
grame -—- pot fi folosite ușor de către toți programatorii interesați, reducîn- 
du-se astfel timpul și efortul necesare rezolvării problemelor. 

Un alt avantaj al limbajului FORTRAN (ca, de altfel, al tuturor limba- 
jelor de nivel înalt) constă în faptul că în acesta se progrămează mai rapid 
decât în limbajul de asamblare al calculatorului. Mai mult, cel ce progra- 
mează nu are nevoie să cunoască limbajul de asamblare, iar despre structura. 
calculatorului trebuie să aibă doar cunoştinţe generale. 


1.1.2. Etapele rezolvării unei probleme 
utilizînd limbajul FORTRAN 


Descrierea prelucrărilor care vor fi efectuate în limbajul FORTRAN — 
scricrea programului — constituie prima etapă în rezolvarea unei probleme. 
Deşi deosebit de LPS, vom regăsi și în TFORTRAN elementele de bază ale 
acestuia. Totuşi aceste elemente sînt specifice limbajului FORTRAN, lucru 
normal dacă ținem seama că programele scrise vor îi rulate pe un calculator 
rea), și nu pe un calculator fictiv, = 

Scopul alcătuirii programului FORTRAN — obţinerea soluţiei unei pro= 
bleme concrete — va fi atins în momentul execuției programului folosind 
datele necesare. Aceasta poate fi considerată ultima etapă în rezolvarea unei 
probleme folosind calculatorul (vezi figura 11.4). Totuși între scrierea progra- 
mului şi obţinerea rezultatelor există o etapă destul de laborioasă. în care se 
face punerea la punct a programul. În această etapă programatorul va căuta 
să verifice dacă programul său îndeplineşte sau nu prelucrarea dorită. Astitel, 
dacă programul său va fi destinat rezolvării unor ecuaţii de gradul al III-lea, 
în această etapă se va verifica dacă el rezolvă corect anumite ecuaţii ale 


căror s6luţii sînt cunoscute. 
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COMPIL ARE 


În etapa de puncre la punct a 
programului, programatorul des- 
făşoară o serie de activități, cu 
şi fără ajutorul calculatorului. 

| Dintre activităţile pentru care 
esle nevoie de calculator, amin: 
tim compilarea programului şi 
rularea programului cu date de 
test. Între activitățile descrise 
mai sus, programatorul corec- 
tează programul (înlătură ero- 
| rile de sintaxă, schimbă algorit- 
mul dacă este cazul etc.), depa- 
ncază programul (identifică cauza 
erorii și o înlătură), alcătuieşte 
datele de test, verifică rezultatele 
obținute ca urmare a rulării de 
test. Această etapă, punerea la 
punct a programului, este “cea 
mai lungă în cadrul ciclului de 
elaborare a programului. De re- 


DA 

EXECUTIA PROGRAMULUI 
gulă se consumă pentru ea între 
30%, şi 90“/ din timpul total al 


Fig. MA realizării programului care re- 
zolvă problema respectivă. 
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Scrierea programului. Instrucţiuni. Formularul FORTRAN 


FORTRAN fiind un limbaj de programare are reguli de scriere a progra- 
melor bine precizate și orice abatere de la cle conduce la semnalarea unor 
erori în momentul rulării pe calculator, 

e Un program FORTRAN este alcătuit dintr-un şir de instrucțiuni, 
Instrucţiunile limbajului sînt formate din cuvinte care, la rîndul lor, sînt con- 
puse din caractere. În FORTRAN pot fi folosite doar următoarele caracteret : 

— literele mari ale alfabetului, ABCDEFGHI]KLMNOPORSTUVWXYZ 

— cifrele : 0123456789 

— semnele speciale: + — = /()' +, și spațiu 

e Instrucţiunile limbajului sînt de două feluri : 

— executabile, care cer îndeplinirea, unei acţiuni efective, din care va fi 
generat programul în limbaj mașină (cînl nu se poate naşte o confuzie le 
vom numi pe scurt instrucţiuni) ; 


1 Celelalte caractere care pot fi afiș ăte i 
afișate de către un calculator particular (de exemplu: 
&, t y . FITI . i . . p Li 
a a da si pa ti utilizate nununi în date de tip șir de caractere. Spaţiul îl vom nota în con- 
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— meexecutabile (de obicei acestea vor fi numite declarații), care descriu 
caracteristicile datelor utilizate, clasilicarea programelor, indicații asupra 
formei datelor din seturile de date folosite etc. 

e Structura unui program FORTRAN este de regulă următoarea: în 


instrucţiune din program trebuie să fic întotdeauna END. 

Reamintim că programul FORTRAN este descrierea 197 prelucrări. În- 
strucțiunile executabile descriu, în general, un pas sau o anumită parte a 
algoritmului care stă la baza prelucrării. Această parte a programului descrie 
prelucrarea. propriu-zisă. Modul în care, pe baza instrucțiunilor, se îndepli- 
meşte prelucrarea dorită este următorul : 

— se stabilesc atributele datelor utilizate, conform declaraţiilor ; 

— se realizează acţiunea cerută de prima instrucțiune executabilă ; 

— dacă instrucțiunea. curentă (în curs de execuţie) nu indică executarea 
obligatorie a unei alte instrucțiuni se va îndeplini în continuare acțiunea 
cerută de instrucțiunea care urmează în program. 

e În FORTRAN forma genzrală a zi instructiuni este următoarea : 


<ebichetă> || <instructiune > 


<elichetă> este un număr întreg cuprins între 1 şi 99999 şi are drept 
scop identificarea unei instrucțiuni în cadrul programului. Acest număr îl 
vom numi etichetă. Trecerea la execuţia altei instrucțiuni decît cea care o 
urmează pe aceea în curs de execuţie se realizează cerînd în program să se 
execute obligatoriu instruchiunea cu elicheta respectivă. 

Eticheta marchează deci o anumită instrucțiune a programului, ataşîn= 
du-i un număr, pe baza căruia poate fi identificată. Trebuie precizat că nu 
este necesar ca orice instrucţiune să aibă etichetă. În acelaşi timp, două in- 
strucțiuni nu pot avea aceeaşi etichetă, lucru evident datorită scopului folo: 
sirii acestora — identificarea instrucţiunii. În figura 11.2 este dat un exem= 
plu de program FORTRAN, care rezolvă o ecuaţie de gradul I ai cărei coe: 
ficienţi sînt citiţi de pe o cartelă. 

e Instrucţiunile, care în FORTRAN au un format prestabilit, se pot scrie 
pe liniile unui formular de programare standard, împărțit în 80 de coloane 
(vezi fig. 11.2). Pe fiecare linie a formularului se poate scrie o instrucţiune. 
Scrierea este liniară, neadmiţîndu-se notaţiile sub linie sau deasupra ei ca A, 
sau Bi, iar caracterele ce compun instrucțiunile trebuie scrise cîte unul în 


fiecare coloană. 

Pachetul de cartele rezultat din perforarea instrucțiunilor de pe formular 
“a alcătui programul sursă ce va fi apoi citit şi compilat de calculator. 

O linie a formularului este compusă din patru zone astfel : 

1. Primele 5 coloane alcătuiesc zosa pentru etichete. 
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FORTRAN Formular de programare 
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Fig. 1L.3 


Blancurile ce apar între cifre sînt ignorate, după cum se vede în figura [le5. 
Cifrele unei etichete nu pot fi scrise în afara acestei zone. 

2. Coloana a 6-a -- de continuare. Dacă o instrucțiune nu încape pe o 
singură linie de formular, scrierea ci se poate continua pe liniile următoare 
punînd un caracter diferit de zero sau blanc, în coloana a 6-a. Sînt admise 
cel mult 19 linii de continuare pentru o instrucțiune, Zonele de etichetă cores= 
punzătoare liniilor de continuare trebuie să fie libere. Un exemplu este dat 


în figura IL.A4. 


PE „suc de confinuare 


Fig, 114 


3. În zona de instructiuni (între coloanele a 7-a şi a 72-a) se descriu instruc- 
ţiunile. Blancurile care apar între cuvinte sînt ignorate de compilator, ele 
fiind folosite numai pentru a uşura citirea instrucţiunii. 

Exemplu : Instrucţiunile următoare sînt echivalente : 


|| READ (105, 25) A, B, C 
|| READ _yu(105, 23) UDA, Liu BLU, LILIC 


4. Zona de identificare (coloanele 73 —80) serveşte pentru numerotarea 
rindurilor sau pentru scurte comentarii. Datorită iaptului că e posibilă o 
amestecare a caracterelor programului sursă, este utilă o numerotare a lor. 
Intormaţiile conţinute în această zonă nu sînt luate în considerare de către 
compilator, ele fiind doar listate pe imprimantă. 

Comentarii. Pentru a face programul cît mai explicit se pot adăuga infor- 
inaţii suplimentare privind notații sau etape ale procesului de calcul, cu aju- 
torul unor linii de comentariu. O linie de comentariu se deosebește de celelalte, 
prin faptul că are un „C“ în coloana 1. Comentariile pot fi scrise apoi, din 
coloana 2 pînă în 80. 

“ Liniile de comentariu pot apărea oriunde în program. Ele nu influenţează 
prelucrarea, fiind doar listate la imprimantă împreună cu programul. 
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Rularea programelor scrise 
în limbajul FORTRAN 


După ce programul sursă a fost perforat pe cartele este nevoie ca cl să f 


compilat, corectat, testat etc. Aceste activități se desfăşoară, după cum ata 


mai spus, cu ajutorul calculatorului. - 
Pentru a rula un program pe un calculator din seria FPELIX-C este nevaiz 
ca programatorul să alcătuiască o lucrare în care, în afara programului sursă, 
se mai adaugă şi cartelele de comandă care dau informaţii sistemului de s) î 
rare asupra modului cum se doreşte să fie executată lucrarea. Vom da în sie 
tinuare cartelele de comandă pentru rularea unui program F ORT RAN cai 
citeşte datele de pe cititorul de cartele şi scrie rezultatele pe imprinda liră 


i 


col. col. Îl 


. LOB mtmel, AN : cont. PN : îmwme 2 
; COMPILE FORTRAN 


program Sursă | 
POE 
A LINK 
ş RUN 

date | 
E e ee al | 
IO) 

EOJ 


„Data cost va Îi dată de centrul de calcul pe al cărui calculator se va face 
rularea, Datele nume | şi sute 2 sînt fixate de programator reprezentind 
numele lucrării şi respectiv al programatorului. 


1.1.3. Date FORTRAN 


Programul descrie de fapt modalitatea de transformare a datelor de in- 
trare în date de ieșire. Calculatorul va îndeplini, în momentul execuţiei 
acțiunile cerute de instrucţiunile programului. Fiind un limbaj destinat 
descrierii prelucrărilor care implică calcule numeroase, în FORTRAN sint 
create facilitățile necesare pentru definirea şi utilizarea unei mari v ietăţi 
rd Ș inei m: arietăţi. 

În FORTRAN datele sînt grupate în două categorii : 


„— constante ale căror proprietăți și valori sînt deduse din forma lor de 
scriere ; 

i-a vartabile ale căror proprietăți sînt descrise într-o declaraţie iar valo- 
rile le sînt atribuite prin instrucțiuni executabile. 

Trebuie precizat că, dacă o constantă are o singură valoare în tot timpul: 
execuției programului, in schimb o variabilă poate să-si schimbe valoarea 
de mai multe ori. De asemenea, trebuie reamintit că o variabilă nu poate avea 
două valori în același timp. pi 
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re 


Atributele datelor FORTRAN sînt tipul si structura. Tipurile permise 


penţru date sînt : întreg, real, precizie dublă, complex, logic şi caracter (denu- 
mit şi literal sau Hollerith). Structurile admise sînt : variabilele simple şi 
fa blourile. 


Pentru a înţelege diferența dintre tipurile de date, precum şi necesitatea 
tolasirii lor, trebuie să pornim de la reprezentările externe ale datelor folo- 
site în mod obişnuit de către om. Fiecărui tip de dată în formă externă îi 
corespunde o reprezentare, într-o formă internă, proprie calculatorului. 

În general utilizatorul nu cunoaște forma internă de reprezentare a da- 
telor. Dar cl trebuie să folosească formele externe de reprezentare a datelor 


conform restricțiilor impuse de limbaj. 


Forma internă de reprezentare a numerelor este diferită de la un calculator 
Ja altul. Compilatorului i se cere să stabilească pentru fiecare dată FORTRAN 
forma internă de reprezentare a valorii ei. Pentru a face acest lucru trebuie ca 
următoarea regulă generală să fie îndeplinită la descrierea datelor. 

Într-un program, Jiecare dată Jolosită trebuie să fie de bip permis în LOR- 

TRAN. O dală mu poate fi de două tipuri diferite în acelaşi program. 
__ În FORTRAN pot fi folosite constante de oricare din tipurile admise, 
în cazul acestora, forma externă apare în program şi pe baza ei compilatorul 
va deduce tipul şi valoarea constantei. Pentru variabile, valoarea poate fi 
afişată sau citită sub forma externă. În program se utilizează numai numele 
variabilei. Numele ue variabile poate fi orice şir de litere sau cifre care începe 
cer o literă, compus din cel mult 8 caractere. Cîteva exemple pot îi: A25, 
ALFA, B, C2345, C2346, C234X34. 

Tipul variabilelor poate fi întreg, real, precizie dublă, complex şi logic. 
Nu există variabile de tip caracter. 

Tablourile desemnează grupări de variabile de același tip. Fiecare variabilă 
cin tablou poate fi referită prin numele tabloului urmat, între paranteze 
rotunde, de indici, care arată poziţia ci în cadrul grupului. Numele de ta- 
blouri se alcătuiesc după aceleaşi reguli ca şi cele de variabile. Astfel, dacă 
tauloul A are 2 linii si 3 coloane, elementele lui vor fi: A(1,l), A(1,2), 
A(1,3), A(2,1), A(272), A(2,3). Pentru a deosebi variabilele care sînt ele- 
mente ale unui tablou de variabile simple, le vom numi variabile indexate. 
Trebuie menţionat că și în cazul tablourilor nu există posibilitatea de a folosi 
variabile indexate de tip caracter. 

În continuare dăm pentru fiecare tip de date permis, principalele carac- 
teristici. 

Tipul întreg. Forma externă. Număr întreg cu sau fără semn. În repre- 


întregul nu are semn. Exemple: II —2175 0 4598345. Valoarea v asociată 
formei externe este aceea a numărului zecimal reprezentat. Ordinul de mărime 
|] < 22% —1 sau |u| < 2147483647. Forma internă. Reprezentarea exactă 
2 valorii numărului, în virgulă lixă. 

Tipul real. Forma externă. Numărul real în reprezentarea căruia apare de 
rezulă punctul zecimal sau un exponent. Această reprezentare se face în 


Geuă forme : 


1 În limbajul FORTRAN cind s5 folosește punctul zecimal pentru reprezentarea unci 
alori in forma externă, acesta are rol identic cu virgula zecimală aşa cum se cunoaşte. 
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Forma I. Şir de cifre conținînd un punct zecimal ce separă partea între agă 
de partea fracționară. Şirul poate îi precedat de semnul -- sau —. Partea 
fracţionară și partea întreagă nu pot să lipsească în același timp. Exemple ? 
-L- 45.567 —123.896 .789 —6781. 0.0 

Valoarea v asociată este aceea a numărului zecimal cu aceeaşi scriere. 

Forma Il]. Este similară cu scrierea numerelor zecimale sub forma : 
ZE a = Ap "Ap use A X 102. În FORTRAN în locul notației 10a se va folosi 
notația Ig unde g este exponentul. Deci forma generală de reprezentare 
este: <frachie> Et  <exponul> unde </fracție> poate fi reprezentată 
ca o dată reală în forma 1 sau ca una de tip întreg. Exemple : 31.458E —2 
—234B23 4-.1985E+ 16 2731849E —6 


Valoavea reprezentată va fi: </fractie> x 10 SCXPonenl> Oydimul de mărime 
este 1077 <]u| < 1077. Reprezentarea este aproximativă reţinîndu-se ce 
mult 7 cifre semnificative. Exponentul poate avea cel mult două cifre. Forma 
înlermă pentru cele două moduri de reprezentare este reprezentarea aproxi- 
mativă a valorii numărului în virgulă mobilă format scurt (de regulă pe 
4 baiţi). 

Tipul precizie dublă. Forma externă. Numărul real în reprezentarea de- 
scrisă. la tipul real, cu următoarele deosebiri : în locul literei E se folosește: 
litera D pentru <exponent>, iar pentru valoare se pot păstra pînă la 16 
ciire semnificative. Restul caracteristicilor coincid cu cele ale datelor de iip 
real. 

Tipul complex. Forma externă. O pereche de numere reale, care reprezintă. 
partea reală şi, respectiv, partea imaginară. Exemple : (21.0,1.0) (2.7, —82.756) 
(12345, —170£ 234, 

Trebuie precizat că aceasta este reprezentarea constantelor de tip com- 
plex. În cazul valorii variabilelor de tip complex, parantezele nu mai sînt 
Iolosite, forma externă constînd din două date de tip real. Ordinul de mârimne, 
forma îmternă, valoarea părții veale şi a părții imaginare se deduc uşor din 
faptul că se utilizează reprezentări de tip real. 

Tipul logic. Forma externă. Valorile logice ADEVĂR şi FALS sînt repre= 
zentate în instrucțiunile FORTRAN sub forma .TRUE. şi respectiv FALSE. 
Imprimanta tipăreşte T pentru .TRUE. şi F pentru FALSE. 

Forma internă. O zonă de memorie (de regulă un cuvint), al cărui conţi- 
nut permite identificarea. celor două valori logice. 

Tipul caracter (literal sau Hollerith). Forma externă. O dată literală esta 
reprezentarea unei informaţii literale (şir de caractere) pentru procesul de 
calcul. 

În instrucțiunile FORTRAN şirul de caractere este scos în evidenţă prin 
includerea lui între apostrofuri sau scriind înaintea acestuia pH unde n este 
numărul caracterelor din şir. La imprimare şirul de caractere este tipărit 
fără. apostrofuri sau n. 

Se pot utiliza toate caracterele pentru care există o reprezentare în cal- 
culator. Dăm mai jos cîteva exemple de informaţii literale care pot [i repr=- 
zentate sub forma unei date literale: 

Șirul de caractere 

Reprezentare în instrucțiuni 
SCHIMBUL DOI "SCHIMBUL DOI' sau 12HSCHIMBUL DOI 
CLASA A XI CLASA A XI! IOHCLASA A XI 


Forma îndernă. Fiecărui şir de caractere îi corespunde o zonă de memorieș 
conținutul acesteia fiind stabilit în funcţie de data literală folosită. 


Reprezentarea la ieşire 
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1.1.4. DECLARAȚII FORTRAN 


Constantele sînt folosite în programul sursă în forma externă pe care am 
prezentat-o anterior. Prin modul de scriere, constantele Îşi definesc valoa- 
rea şi tipul. Celorlalte date FORTRAN, trebuie să li se asocieze, într-un mod 
bine stabilit, un tip şi o valoare. Modul cum unei date i se asociază o va- 
loare (reamintim că o variabilă poate avea mai multe valori în timpul exe- 
cuţiei unui program) va îi tratat în paragrafele următoare. Stabilirea . unui 
tip asociat variabilei se face conform convenției predefinite, printr-o declara 
ţie explicită sau printr-o declaraţie implicită. A 0 sapt 

a) Convenţia predefinită permite să se asocieze un tip variabilei, după 
următoarea regulă : a | j e aa 

În cazul cînd mu se specifică mimic despre tipul unei variabile, dacă pune 
literă a mumehui este |, ], R, L, M sau N, tipul este întreg ; dacă este orice altă 
diteră, tipul este veal. j 

Folosind convenţia predefinită, programatorul poate alege memele varia- 
bilelor reale şi întregi în aşa fel încît să nu folosească declaraţii de tip în 
programul alcătuit. dai PEINA prin: | P 

Pentru a lucra cu variabile de celelalte tipuri sau a specitica un alt tip 
de variabilă decît cel rezultat din convenţia predefinită se folosesc declaraţii 
de tip. _ N | = 

Aceste declaraţii pot fi explicite sau implicite. ae | 

b) Declaraţia explicită precizează tipul asociat unor variabile din pro- 
gramul respectiv. 

Forma generală a declaraţiei explicite este : 


|) Ai ea pala 


unde : A al ş Ai : 
e tindică tipul și este unul din cuvintele : ÎN TEGER, REAL, DOUBLE 


PRECISION, COMPLEX sau LOGICAL. op. A 
e v,, 1p,..., 9 este o listă de variabile care are cel puţin un element. 
Semnificalic. Variabilelor din listă li se asociază tipul (ă E SE fl 
Lista reprezintă un şir de elemente separate prin virgulă. După ultimu 
element al listei nu trebuie pus nici un semn de punctuație. 


Ezemnple : 

41, —2, 3, 0 —2.20 

RI, 12, ALTĂ, MAN, 7 
Asi, la N PE 


Lislă de numere: 
Listă de variabile: 
Listă de litere: 


“Crebuie reţinut că declarațiile explicite nu pot avea etichete. 
TOGICATL 1, [L9, FALS 


REAL MAX, INT, LUNG, Ri, ZI, 22 


Ea emple : | 
| 
| INTEGER BRE, ZILE, ANI, NUL 
| 


| 
| 
| 
| | COMPLEX D, E 


c) Declaraţia implicită este asemănătoare cu convenția predefinită, sta- 
bilirea tipului variabilei făcîndu-se după prima literă a numelui. 


Forma generală : 


| | EMPWIEIE 2004), île) + e ball) 
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unde : 

e î,,:,,...,î, sînt cuvinte din mulțimea : ÎNTEGER, REAL, DOUBLI 
PRECISION, LOGICAL şi COMPLEX. 

e ],,...,listeale căror elemente pot fi litere sau grupuri de două lite: 
unite cu liniuţă (prima literă din grup trebuie să o preceadă pe a doua î 
alfabet). 

Seninificalie. O variabilă al cărei nume începe cu o literă ce face parte 
din lista 4, (1 < k su) este de tipul î. dacă numele ei n-a apărut într-o da 
claraţie explicită, 

— Dacă elementul unei liste are forma a—b unde a și b sînt litere ale 
alfabetului, atunci toate literele din alfabet cuprinse între a şi b fac parte 
din lista respectivă. 


es) 


Exemplu. Într-un proze m apare declaraţia : 
| | IMPLICIT LOGICAL (L—R), COMPLEX (4A-—D, 5, 1), CEUBLE PRECISION 


(, G) 
Variabilele al căror nume încep cu literele: 
— AB, CD, N sau Y sint complexe, — EH, S,T,U.vV, WW, Z sint reale, 
— Ia MN O, P, Q, R sint logice, — E, G sint în precizie dublă, 


— 1, K sint întreni. 

Pentru stabilirea tipului asociat unei variabile se aplică următoarea re- 
gulă : 

— Dacă sumele variabilei apare într-o declaratie explicită atunci tipul si 
esle corespunzător acesleia, 

— 45 caz contrar, tipul se slabileşte după prima literă a mumelui : dacă litera 
apare într-o declarație implicită abinei variabila ave tipul stabilit de aceasta, 
aitfel se aplică convenția predefinită. 

De asemenea trebuie reținut : 

î, Declaraţiile de tip dintr-un program nu trebuie să fie contradiciarii, 
Ezemplu : 

REAL MAX, LL, Li, IDENT 
COMPLEX C1, GAMA, L3 
LOGICAL LI, IDENF 


Conform acestor declarații variabile LI și IDENT ar irebui să aibă asocialc cile două tipari, 
lucru nepermis în FORTRAN, 


2, Declaraţiile trebuie să apară la începutul programului, înainte de folo= 


sivea variabilelor. Dacă se foloseşte o declaraţie implicită ca trebuie să fie 
prima instrucțiune din program. 


1.1.5. Înstrucțiuni de atribuire 


Limbajul FORTRAN este foarte potrivit pentru rezolvarea problemelor 
tehnice şi ştiinţifice. În definirea oricărei probleme un rol important îl joacă 
formulele, care exprimă calculele ce trebuie făcute. În limbajul FORTRAN 
echivalentul unei formule este instrucțiunea de atribuire. Forma generală a 
acesteia este: 

|| <> = cexp> 
unde <> este o variabilă (simplă sau indexată) iar esp > este o expresie, 

Semnificaţia instrucţiunii de atribuire este cea obişnuită : se atribuie vaz 
riabilei <u> valoarea rezultată din evaluarea expresiei <exp>. În exem= 
plele următoare sînt prezentate cîteva instrucțiuni de atribuire : 

A 03 variabila A primeşte valoarea 5.3 

B2 = 3.14aR/A variabila P2 primeşte valoarea 3.14+R/A 
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TAB(8) = A-—B2 variabila TAB( 8) primeşte valoarea Saca Eu 
OG RUS. variabila logică LOG primește Valoara „AD AR: 

Ca şi tipul variabilelor, valoarea expresiilor poate fi sed « : tipi A: 
întreg, real, precizie dublă, complex şi logic. Ră, tipur = pi co sia) 
expresiei <exp> coincid, atribuirea este imediată. a caz | căi ad, n 
diferite, este făcută mai întii o conversiune a valorii N iei p varii 
bilei <v> şi abia după aceca este tăcută atribuirea. ala această pie 
siune nu se poate face (vezi figura II.5) este evident că instrucțiur 3 
buire este incorectă. 


Fig. IL.5 


1.1.6. Expresii FORTRAN 


2» presia FORTRAN corshiinrie reprezentarea în acest limbaj a ii - 
LA DFOSIC Pau A , 4 $ ia 0 Me 
matematice obissvite. Ea este o combinaţie a operatorilor, d câtă N ral 
avanlezelor. Pentru a descrie modul de alcătuire a unei expresii 1 
ri da Fei drateti î ratorii şi operanzii permiși. 
corecte, vom analiza mai întîi care sînt operatorii şi operă Ş 


a) Operatorii FORTRAN care pot fi utilizați sânt de trei tipuri : aritmelici, 
relaționali şi logici, 


O. PIBIR A DORI 


ARI TMEȚIGI LOGICI RELAȚIONALI îi 
FORTRAN Matematică FORTRAN Matematică FORTRAN Matematică 
-- + 9) că sau ba a 
— -- „AND. şi GT. > 
i x „NOT, negaţie EQ: = 
j ALE, < 
PI:E ridicare GE. i 
la putere „NE, Z 
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Tabloul iuneţiilor TORTRAN standard! 


DD —————— b) Operanzi FORTRAN pot i 


e Constante sau variabile (simple sau indexate) 


Funcţia Pad Numele ana Tip | 

ia Definiţie | funcției în | gumen- | Arcu ai e Anumite funcţii uzuale din matematică (rădăcină pătrată, funcții 
D "PT A NT SuU- „aloare e . X ă SI E ZI î d E H 

FORTRAN | telor e RU Apt trigonometrice, logaritmi etc). Ele pot fi folosite în expresiile FORTRAN, 

în mod asemănător ca în matematică. Forma generală de descriere a utili- 
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zării unei asemenea funcții (numită apel sau chemarea funcţiie) este : 


Valoare absolulă |a| ABS 4 R 
LABS 1 j Fi 
DAS 1 D D paune-Țunetie [argument Grgumesila, +» «. av girite ha) 
PR A Se CABS 1 (e B 
Mod PF .——— x ă i i i 
Su, îm, 22 E aa PPE i I : dacă presupunem că funcţia are 4 argumente. Cînd o asemenea descriere 
a | 2] AMsp ZI R 2 apare într-o expresie FORTRAN înseamnă că valoarea funcţiei va fi cal- 
z DALOD : A ei ) tza : A AFM 
E 2 D D culată pentru argumentele indicate și va fi folosită drept operand la evaluarea 
Obţinerea părţii reale a unui = expresiei. În figura 11.6 sînt date funcţiile matematice care se pot folosi în 
argument complex REAL 1 [6 B expresiile FORTRAN. Modul de alcătuire a apelului funcţiilor, ca şi tipul 
9 a N i valorii reies din aceeaşi figură. Dăm mai jos cîteva exemple : 
Obţinerea părții imaginare a E 
unui argument complex A A 
îm sea pn Pa i II pi 1 C R ABS(ALEA)  |a| ALOG10(B) loguub 
Exprimă două argumente re- Ă i: 
ale în formă complexă a + ali] cap 2 a Fi SORT (6.25) 6.23 AȚAN (BETA) arcte 
Obţinerea conjugatului unui ce, mă = a E Pi 
număr complex - - ai e Expresii FORTRAN închise între paranteze. Acest tip de operand îl 
a pot i N S i G C vom numi subevproste, 
Exponenţială « = 4 
e EXP 1 R E 
DEXP 1 = = Fxsomple : (B=C) (B+ SORT(BaB —4sAx0)) (24) 
CEXP i c e 
Logaritm natural iu, ALOG i i În conslusie, ânti-o expresie se pot folosi drepi operanzi constante, variabile, 
a Și e 
DLOG 1 D d funzții sau sirbex prestt. 
i CLOG ș (6, (E Fiecărui operand i se asociază un tip conform figurii ]].]. Acest tip este 
Logaritm zecimal lg a pin i important în evaluarea expresiei, după cum vom vedea. 
, II i 
e SE CE a a DLOG 10 1 D ră 
Sinus stie seg A s) 3 c) Evaluarea expresiilor 
DSIN 1 D D 
NE Se e e e SERUL CSIN 1 ( c Expresiile pot fi împărţite în două clase : aritmetice şi logice. Pentru ex- 
Cosinus Fa a a: presiile aritmetice valoarea expresiei poate fi de tip întreg, real, precizie du- 
DCOS i n E blă sau complex. Tipul valorii expresiilor logice poate îi numai logic. Regulile 
ME ne caiac sil CCOS 1 : i după care se găseşte valoarea unci expresii le vom da pentru cele două clase, 
EI i E 3 separat. 
Aretangent arctg a ATAN 1 LEI R p 
DATAN 1 D = 
arcig (bla | ATAN 2 2 îi ii Zperandul Se asociază hipul 
et ea INI i AR DATAN2 | 2 D î. 
Rădăcina pălrată zii Sau ci Ia ntă i 
p a SORT . Fi i Sc ua iii a 
DSORT 1 D D variao!/8 variab! e! 
CSQRI i C Cc element iabiou | Tabloul Fig. 11.7 
a iz Al | 3 ji? 
9 d Funcțre funie! 
Nolaţie: C — complex, | — intreg, R — real, D — precizie dublă Subexpresie evaluării subegre- 
na, “Sid 
Fig. II.G 
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| 
CNI Ma] 
Sp 


Ioperdnoului A 


& 
| Mai 
cal 


Tip coerană A 


P- 


EGENOA. D una din averațiile + x 7 
PO = precizie-dublă 


= cornplex 


Fig. 11.8 
Expresii aritmetice 


Rezultatul unei operaţii aritmetice depinde de tipul. operanzilor (aceștia 
nu pot fi de tip logic) așa cum rezultă din fiura 11.8 pentru adunare, scă- 
dere, înmulțire, împărțire și pentru ridicarea la putere. 

Evaluarea expresiilor aritmetice este făcută după reguli precis stabilite. 
Vom da în primul rînd regulile după care sînt evaluate expresiile aritmetice 
fără paranteze (cele care nu conțin subexpresii). 


SI. Dacă în expresie sînt folosite functii, valorile acestora sânt găsite şi se 
substihrie apelurilor ves peclive. 


$2. Operaţiile aritmetice sînt efectuate conform următoarelor priorităţi : 
1) sa 

2) sul! 

3) + şi — 

— În caz de egahtate a priorităţi operațiulor, eJechiarea operațiilor aritme- 


ice se jace de la stînga la dreapta, cu excephia ridicării la patteve care se execută 
de la dreapta la stinga : 


Ax+BaxC se evaluează cu Axe(BauC) 


S3. Pentru ejechuarea umei operații dacă operatii mu sînt de același bip 
se comvertesc valorile acestora în tipul rezultatului conform figurii 11.8. Această 
vegulă mu se aphică în cazul ridicării la o putere întreagă a unui umăr de alt 
ip : exponentul acesteia va rămîne de tip întreg. 


Boeemplul 1. Într-un program sint folosite declaraţiile: 


IMPLICIT DOUBLE PRECISION (D, P, S, T), COMPLEX (U—Z) 
REAL G(50) 


În descrierea modului cum sînt evaluate expresiile care urmează au fost 
folosite mai multe variabile intermediare, ale căror nume au fost astfel alese 
încît tipul lor să poată fi dedus din declarațiile de mai sus. 
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AJB + Cusa G(10) + B/C— SIN(ALFA)sC + 1:567 
— —[ : 


aci 
A/B + C=RI1 G(10) + B/C— RI *sC il 5617 
—p_ ——_—— 
R2 + C+Rl G(10) + BJC— R2 + 1.567 
e, Ea, 
R2 PRI i G(10) + R3— R2 + 1,567 
————— 
Valoare RA4 — R2 + 1.567 
ÎN 
R5 3367 
al 
Valoare 


Evaluarea unei expresii aritmetice oarecare se face după regulile urmăş 
toare : | 

RI. Orice expresie aritmetică care su conține subexpresii se evaluează după 
regulile S7, S2 şi S$3. 

R2. Subexprestile conținute într-o expresie trebuie evaluate înainte de a 1m- 
ferveni ca operanzi într-o operatie aritmetică. Se începe cu evaluarea celei mai 
din interior subexpresii. După calculul valorii unei expresii se pune în locul ei 
valoarea găsită, continuându-se procedeul cu celelalte subexpresii. Cînd se ajunge 
ca expresia dată să nu mai conbimă subexpresii, evaluarea se face după regula RI. 


Exemplul 2. Într-un program se află urmăloarele declaraţii : 
mi 

IMPLICIT DOUBLE PRECISION (D, T—2Z) 

REAL F(95), Y 

DOUBLE PRECISION X(100) 


În cele ce urmează vom arăta cum se evaluează anumite expresii folosite 
în acest program. Variabilele ce vor reţine valori intermediare ale calculelor 
vor fi de tipul acestor valori. 

(A -+ Bes(1/])) « ((MJN —A/(B —SORT(0)) — X(7))/F(5)) 

(A+ Basll)  » (((M/N —(A/(B — SORT(C)) — X(7))/E(5)) 
[a e i 


RI * (MN) — AJ(B— SORTI(C)) — X(7))/F(5)) 

Ri « (( 12 — AJ(B —SORT(C)) — X(7))/F(5)) 

RI * (( 12 —AJ/(B OR X(7))/E(5)) 

RI * (( 12 Aj — X(7))/E(5)) 

Rp E ee RI e e /E(5)) 
Rezultă : Rl + R5 


E presii logice 


În FORTRAN o expresie logică poate fi: 
a) O constantă logică (.TRUE. sau .FALSE.). 
b) O variabilă logică sau un element al unui tablou de tip logic. 
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5 — Matematică aplicată în tehnica de calcul, cl. a XI-a — cd. 373 


c) Două expresii aritmetice unite printr-un operator de relaţie. 

d) Expresii logice unite prin operatori logici. 

Se pot alcătui expresii logice de forma : exp, R expa unde exp; cxpe sînt 
expresii aritmetice iar R e un operator de relatie. Valoarea expresiei este 
găsită astfel : se evaluează expresiile aritmetice şi apoi se compară valorile lor 
în funcţie de operatorul de relaţie care apare între ele, rezultind .o valoare 
logică. ' 


Exemplu. Variabilele A, B, A şi N au valorile 2,0, 1.5, 2 și respecliv —d. 


Dăm mai jos cîteva exemple de expresii logice şi valoarea lor : 


A.NE.B „TRUE. 
A.EQ.(B + A) FALSE. 
M.GT.(N+M) „TRUE. 
A.EQ.M "I00E 


Cînd expresiile aritmetice nu sînt de același tip, valorile vor fi convertite 
în tipul de rangul cel mai mare dat de următoarea ordine : întreg, real, pre- 
cizie dublă, complex (în cazul exemplului ultim, în real). 

Dacă expresiile logice sînt alcătuite folosind operatorii logici, evaluarea 
lor se realizează în funcţie de paranteze şi ținînd seama de următoarele prio- 
rități : expresii aritmetice, expresii de relaţie, .NOT., „AND., .OR. 


Exemple : Fie variabilele: 
A, B, C, reale cu valorile 2.0, — 1.5 şi respectiv —10.0 


1, JI întregi cu valovile A și respecliv —2 
Li, LO, L3 cu valorile TRUE, .FALSE. şi respecliv SPRIE: 


În acest caz următoarele expresii logice au valorile indicate: 


A.GT.C.AND..NOT.L2 „TRUE, 
L1.AND..NOT.L2.AND.L3 „TRUE. 
LI.AND.L2.OR.NOT.L3 „FALSI, 


ALT.B*C.AND.L2. OR. INE.J „TRUE. 


].1.7. Exerciţii 


1. Care siut etapele de rezolvare a unei probleme în FORTRAN ? 
3. Care sint particularităţile etapei de punere la punct a programelor ? 
3. Care dintre exemplele de mai jos constituie constante în sensul definiţiilor date: 


2) —121b) 4912 c) 5142 d) 102 
e) 41891 1) S418 8) ALFA n) 15. 
î) —563 j) —124+02 K) -+12345678910 


4. Scrieţi următoarele cantităţi numerice sub formă de couslante reale: 


19594; —2,959; 40001; 10%; 00000001; 107, 
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e si 


10. 


1. 


2, 


13 


18. 


17 


10. 


„ Reprezentaţi aceste valori (exerciţiul 4) sub lormă de constante în precizie dublă. 
„ Care dintre următoarele constante reale sint scrise greșii 2 De ce? 


a) 256,000L  h) —2E +12 0) FASEL—3 d) —4 4241 


Cave dintre perechile de constante reale au aceeaşi valoare ? 
a) 517.9 +517.9 d) 25,1 + DS1E—1 
b) 256.1 0.2561E+3 e) 8.0 8. 


c) 0.1[E£—6  0.000001 


Cure dintre următoarele constante in precizie dublă siul coreele : 
a) 4214D—03 d) 0.D2 

b) 64.2156 DP—5 e) 0.D—4 

e) —5.34.1D51 1) D+2 


Txplieaţi cauza incoreclitudinii celorlalte. 


„Ce valoare au urmăLoarele constante complexe ? 


(4.21, 1.0) G1E-+- 2, 1.5) (9 0.2) 
(9.2E£+2, —9.2[4+02) (|. 2.)  (AE+A,  —55—51) 
Scrieţi sub formă de constante complexe valorile : 


AD (50 Gali, 
5.3—274624, 4, —i. 


Care dinlre constantele complexe de mai jos nu sinl corecte: 
a) 421, 5.1) b) Q.E+1, 2) clei) 
d (0., 0.) e) (0.1E—86, 05E 90) î) (0.1, 0) 
Numele unor variabile FORTRAN de mai jos sinl greșit serise. Care sint ele şi de ce? 
14 *— 42 VALOARE 111 total 
TOLERANȚA 1K—22 VALOARE 
255 V—25 BUNA 
ALFA Vor A1B25 


În prozramul In care apar numele variabilelor de mai jos nu se ailă nici o declaraţie cu 
privire la tip. Indicaţi care este tipul fiecăreia, 

REZULTAT, REST, E, MAI, VAX, 1, 

SORT, SACI, MARCA, X, Y, XI, XY, 

EPSILON, CICO, PEPSI, BIG, TETAj 


Transcrieţi algoritmii din capitolul 1.2 folosind nume de variabile FORTRAN conforme 
cu tipul valorilor pe care le vor conţine acestea, 


Fără să folosiți declarații de tip, schimbaţi următoarele nume în aşa fel incit să fic de 
tip intreg, păstrînd pe cit posibil sensul cuvintelor: 


SUMA, CÎT, VAL, REST, GRAD, TEMP, X, Y, 


Imdicaţi de ce sint greșite următoarele instrucțiuni FORTRAN : 
a) ÎNTREG MI, ALFA, PIT, 

b) DOUBLE PRECISION, ON, B, 

ec) REAL K2, A”, IC. 


Identificaţi erorile comise la scrierea următoarei secvenţe de instrucțiuni : 


REAL ION, MAX 
IMPLICIT INTEGER (A-M, Z) 
IMPLICIT INTEGER (X-—') 


De co e greșită următoarea instrucţiune ? 


|| IMPLICIT INTEGERŢ(A— TD), REAL(A) 
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19. De ce nu acceptă compilatorul aceste declaraţii ? 


REAL, M, N, Vi 
INTEGER, Z, VI, ALFA 
COMPLEX N, Cl 


20. încercaţi să explicaţi de ce același compilator nu poate să lucreze pe două calculatoare 


diferite, deşi programele FORTRAN au aceeași formă, 
21. Într-un program s-a Iolosit următoarea declaraţie : 
]] IMPLICIT INTEGER (A—Z) 


Cum putem lucra totuşi cu tablourile următoare : 
A real cu 10 linii şi 15 coloane 
Dl şi CM complexe cu 13 linii și 5 coloane 
MINYV logic cu 14 elemente ? 


22. Se consideră tabloul real Y cu 5 linii și 3 coloane, 
a) Scrieţi elementele acestuia parcurgind coloanele una după alta, 


b) Indicaţi ordinea elementelor cind parcurgem prima linie apoi a dcua etc. Coincide 


șirul găsit cu cel de la punctul a)? 


23. Este posibil ca toate elementele de pe linia a 5-a din labloul real] cu 15 linii şi 10 coloane 


să aibă valori complexe ? De ce? 
24. Identificaţi erorile din următoarele grupuri de instrucțiuni: 
a) DIMENSION A(5, 1), B(9) 
INTEGER MAX, A(6) - 
b) REAL A(4, 2, 3, 5,6, 7, 8, 10) 
c) DIMENSION ALFA (M, N) 
d) DIMENSION, A, B (10, 7) 


23. Scrieți în FORTRAN următoarele expresii Qiterele grecești reprezintă valori reale) i 
a) (2 + dte BB aci la 


a 1l-+a 


b) a? — 2zcosa +1, 


c) d) abc, 
2-a 2-9 j 
1 1 
=, p 224 VE dau 
a d ab 2a 
[i 
i NL e - 
a (i A ai 
8) - (1 — a) — ş h) ae mea pe 0 aaa 
2-a 1—a 1 1 —1 2 
L] 1—a 


— cost a sina 


N p+i i Î) Np(p — op — dp — 0). 


26. Într-un program aven următoarele declaraţii : 


| | IMPLICIT DOUBLI PRECIŞIAN (R—1T), COMPLEX (U—Z), LOGICAL (HI, L) 
II DIMENSION F(40), 1.0), TAUU5) 

Arătaţi cum sint evaluate expresiile de mai jos: 

a) BI 4- ML/M2yy KC—A4F(3) 

b) A4B/C/Das MU(15)/F(16),A2 

c) 4.254 R2 + ML /M2 CARa TI 

a) MAX1(4.2, 5. + 1,49.99)4 ALEA /R isa M 

e) U+ VW /(2.5,4.)ua2 

î) ALT.R.AND..NOT.A.EQ.Baș2 + 4, AG 

8) Gl — Os 2+ (-2B)crz 1? 


e 6ă 


21. Care sînt greșelile coimise în scrierea următoarelor expresii (declaraţiile de tip sînt aceleaşi 
ca Ia exerciţiul precedent). 


4M+ N 
7 5 i) ii 


29. Ce valori vor avea expresiile: 


a) 4.2/2.1ș1.5—3 

b) 4.1422 5) 

c) 4.142,25) 

d) (3s(Ass(1/3) + Bas (1/2))4A— B)us(6/10), unde A şi B au valorile 3.71, şi, respectiv, 
2 BE 5 


29. Scrieţi în FORTRAN următoarele formule: 


1 1 1 
a)ti=— + mihuaje gt ze let 
zy yz Zi, a L] 
ab a Da 
a Tg ae d) pasa rafat 
stii (Aab = DAI E i 
po = ) 7) ase sina 
a +- Ne 69 2 
2 
g) e =? sin g h) y = 2 
d 


î) 2z= 524 abea 
30. Fie declarația - 
|| IMPLICIT COMPLEX (U—Z), DOUBLE PRECISION (P—T), LOGICAL (H, L) 


Ce valori vor primi variabilele întrebuințate în instrucţiunile de atribuire de mai jos? 


A = 1243—6 [A = 5/2. 

'B = 18/2. AT = 52 

GC = 2.(12/3) A2 = 173 

P = 5.+(1/5) 'T = 20/68 + 15/2 
W = (2.2,5.15) + (4.1, 2.5) UI = 5/2 

U = (1.0,—1.),(2., 1). 11 = 24(5]2) 


LI = „TRUE. „AND. „FALSE, A1 = 1000,(999/1 000) 


M = 5.21D0 + 4.25 


H.2. PRINCIPALELE INSTRUCȚIUNI ALE LIMBAJULUI FORTRAN 


[|.2.1. Introducere 


Instrucţiunile «pseudolimbajului» LPS, studiate în capitolul precedent; 
cu ajutorul cărora s-au scris programe LPS, se pot grupa, în funcție „de prelu: 
crarea îndeplinită, astfel! : instrucțiuni de intrare/ieşire, condiționale, de 
ciclare, de atribuire şi de oprire. 

În limbajul FORTRAN se folosesc pentru descrierea prelucrărilor tipuri 
de instiucţiuni similare cu cele de mai sus, dar care au o semantică şi o sin= 
taxă diferită, proprie limbajului. Astfel, în LPS terminarea textului unei in: 


1 Peniru a înţelege mai bine cele ce urmează, este bine ca sintaxa şi semantica acestor 
instrucţiuni să fie reamintită. 


69 


strucțiuni de ciclare era indicată prin m, în timp ce în FORTRAN nu avem 
un asemenea semn, ceea ce a făcut necesară, printre alte lucruri, introducerea 
şi lolosirea etichetelor. 

După cum am mai spus, etichetele pot fi utilizate în zona corespunzătoare 
a instrucţiunilor FORTRAN, atunci cînd programatorul consideră necesară 
identificarea instrucţiunii respective. De regulă, fiecare instrucțiune FOR- 
TRAN poate avea sau nu etichetă, lucru pe care îl presupunem implicit în 
descrierile instrucţiunilor date mai jos. Vom preciza explicit doar cazurile 
de excepţie : cînd dpariţia unei etichete în zona corespunzătoare este obliga- 
torie sau dimpotrivă interzisă. În continuare vom studia. principalele tipuri 
de instrucţiuni FORTRAN. 


[.2.2. instrucțiunea condiţională 


În FORTRAN sînt folosite două instrucțiuni condiționale, prelucrările 
exprimate de acestea fiind mai puțin puternice decît ale instrucțiunilor co- 
respunzătoare tip din LPS. 


[1.2.2.1. Instrucţiunea IF logic 


Forma generală : 
|| IF(<expresie logiră>) <s> 


unde <s>> este orice instrucţiune executabilă cu excepția lui DO sau a unei 
alte instrucțiuni IF logic, 

Semnificație. În momentul execuţiei acestei instrucţiuni, se evaluează 
valoarea expresiei logice. Dacă valoarea acesteia este «FALSE» atunci in- 
strucţiunea <s>> nu se execută continuîndu-se execuţia cu instrucţiunea ur- 
mătoare, în caz contrar se execută instrucţiunea <s>. 


11.2.2.2. Instrucţiunea IF aritmetice 
Forma generală : 
|| IF (<expresie aritmetică>) <e>, <e>, <e> 


unde <e>, <ez>, <e> sînt etichete. 

Semmificație. Pentru execuţia acestei instrucţiuni se evaluează expresia 
aritmetică. În funcţie de valoarea expresiei (negativă, zero sau pozitivă), 
se execută instrucțiunea cu eticheta <e,>, <ez> sau, respectiv, <>. 

Observaţie. Un rol important îl au în descrierea prelucrărilor, etichetele 
care permit să se indice locul unde se va continua prelucrarea în funcţie de 
valoarea unor expresii, de anumite condiţii etc. 


|1.2.3. Instrucţiuni de salt necondiţionat 


Dacă într-o instrucțiune IF aritmetic toate etichetele sînt egale, execuția 
programului se va continua cu aceeaşi instrucțiune. Astfel 


TR(A —2) 35. 33, 33 


va avea drept efect continuarea execuţiei cu instrucțiunea avînd eticheta 33, 
indiferent de valoarea expresiei A — 2. 
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Deşi o asemenea posibilitate de programare poate fi folosită, ea nu este 
recomandată. deoarece ar conduce la, o înțelegere greoaie a prelucrării expri- 
mate de program. Pentru a da posibilitatea programatorului să transfere 
conțrolul în orice punct al programului, limbajul FORTRAN îi pune la dis: 
poziţie instrucțiunea GA TO. 


Forma generală : 
|| Gă TO <e> 


unde <e> este o etichetă. 
Semnificație. După execuția acestei instrucțiuni controlul va fi trecut (deci 
se va executa în continuare) instrucţiunii cu eticheta e. 


Observaţie. Pentru a fi executată instrucţiunea care urmează după un GO TO sau 
un IP trebuie să aibă întotdeauna etichetă. 


În secvența de instrucțiuni : 


GO TB p 
IF(K) 73, 74, 75 
PII=I+1 


instruețiunea IF nu poate fi executată niciodată, ea fiind sărită întotdeauna 
datorită instrucţiunii GO TO. Pe de altă parte, nici o instrucțiune a, progra= 
mului nu poate cere execuţia ei, deoarece nu poate fi identificată (nu are 
etichetă). 


[.2.4. Instrucţiunile: CONTINUE, 
STOP, PAUSE și END 


Forma generală a instrucțiuni CANTINUE 
|| CONTINUE 
Semnihicație. Instrucţiunea nu afectează secvența normală de executare 


a instrucţiunilor. Cînd este întîlnită se trece la executarea instrucţiunii care 
o urmează în program. 


Forma generală a insirucțiumi STOP 


|| STaP 

| ISTOP <n> 
unde <> e o constantă întreagă, fără semn, cu cel mult 5 cifre. 

Semnificație. Instrucţiunea pune în evidență sfîrșitul execuţiei progra- 

mului. Utilizarea formei a. II-a va produce afişarea pe consola calculatorului 
a numărului <n>. Cînd într-un program se folosesc mai multe instruc- 
țiuni STOP, ştim astfel la care s-a ajuns, cînd a luat sfîrşit execuţia pro- 
gramului. 


Forma generală a instrucțiuni PAUSE 


| | PAUSE 
|] PAUSE <n> 
||] PAUSE amesaj> 


unde <n> e o constantă întreagă, fără semn, cu cel mult 5 cifre. 
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Semniiicaţie. Se foloseşte pentru a opri temporar execuţia. unui program. 
Reluarea programului se face la comanda operatorului. Această instrucțiune 
se foloseşte fie pentru a cere o acţiune inanuală a operatorului (schimbarea 
unei benzi, a unui disc etc.) fie pentru scrierea unor informații despre :pro- 
gramul ce se execută (delimitarea unei erori etc.). Dacă se foloseşte forma a 
doua sau a treia, pe lîngă cuvîntul PAUSE care apare scris pe consolă, se 
adaugă şi numărul <>, respectiv mesajul indicat, astfel încît se poate iden- 
tilica care a fost instrucţiunea PAUSE ce a întrerupt execuţia progra- 
mului. 


Forma generală a instrucţiunii END 
|| END 


Semnificație. Este o instrucţiune neexecutabilă. Este folosită pentru a 
indica compilatorului care e ultima instrucțiune din programul sursă: Ea 
trebuie să apară în fiecare program. Această instrucțiune nu poate avea eti- 
chetă. 


1.2.5. Instrucţiuni de intrare/ieșire 


În LPS valorile variabilelor în forma externă erau reprezentate pe banda 
de intrare și banda de ieșire. Folosind instrucțiunea citeşte x valorile erau 
citite de pe banda de intrare şi transferate în memoria principală. . În mod 
similar valoarea unei variabile era transferată din memorie pe banda de 
ieşire prin instrucțiunea scrie x. 

Pentru un calculator fictiv acest lucru era suficient. În cazul unui cal- 
culator real, datele pot fi reprezentate pe diverse medii externe ca, de::exem- 
plu : cartelă perforată, hîrtie de imprimantă, bandă magnetică sau disc mag- 
netic. Aceasta complică foarte mult problema transferurilor de date spre și 
dinspre memoria principală. A 

Descrierea unui schimb de date între o unitate externă şi memorie, deci 
a unei operații de intrare/ieşire, presupune precizarea : 

— operaţiei ce trebuie efectuată (citire sau scriere) ; 

— variabilelor ale căror valori sînt implicate în transferul respectiv (prin 
aceasta, este precizată și forma internă de reprezentare) ; 

— locului unde se găsesc datele reprezentate în forma externă (operaţia 
de intrare/ieșire se va îndeplini între această unitate şi memorie) ; 

— formei de reprezentare externă a datelor (structura înregistrării care 
va fi citită sau scrisă). 

Pentru ca operaţia de intrare/ieşire să fie cît mai independentă de 'dispo- 
zitivul fizic particular care va fi implicat în transferul de date, limbajul FOR- 
TRAN presupune că datele sînt organizate pe mediul extern sub formă de 
înregistrări. Mulțimea înregistrărilor de pe un mediu extern alcătuieşte un 
set de date pe care adesea îl vom numi fişier. Fiecare set de date va primi 
un număr care-l va identifica. EI va fi indicat în fiecăre operaţie de intrare / 
ieşire. În momentul execuţiei se va preciza ce dispozitiv fizic corespunde 
acestui număr. Exemplu : dacă unui set de date pe cartele (înregistrarea este 
cartela de 80 de coloane) îi asociem numărul 105 atunci în toate operaţiile 
de citire ce le vom îndeplini pentru acest set de date vom indica acest număr. 
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Fizic, setul de date se va prezenta sub forma unui teanc de 
cartele pe care sînt perforate unele date în formă externă. 
Abia în timpul execuţiei sc va arăta pe ce cititor de cartele 


Z(U,L1,4) 
ZE. 11) 


ZU, 23 1 
este plasat acest teanc. 26,3. 1] 
Din punctul de vedere al limbajului FORTRAN, fiecare [ZI 3. 1) | 
înregistrare şe prezintă sub forma unui şir de caractere. For- Z(Z, 3, 1) 
ma în care aceste caractere sînt grupate în cîmpuri (zone), care ZII, 143) 
constituie reprezentările valorilor unor variabile, este preciza [ZO T3 
tă într-o descriere a structurii acestei înregistrări, dată prin [ZT 
instrucțiunea FORMAT. Această instrucțiune este atașată unei [7333 
instrucțiuni de ieșire intrare. ZU, 3,3) 
Variabilele care participă la un transfer de date sînt precizate 42.34.83) 
printr-o listă de imtraveieşire. Deşi au aceeaşi formă, interpre- Fig. 4.9 


tarea lor este diferită în funcție de operaţie : intrare sau ieşire. 

O listă de intrare precizează variabilele simple sau indexate cărora le sînt 
atribuite valori printr-o operaţie de intrare, 

O listă de ieşire precizează variabilele ale căror valori sînt luate din me- 
morie. şi scrise pe un mediu extern. i 

În listele de intrare/ieșire pot apărea nume de tablouri. În acest caz se 
presupune că toate elementele tabloului sînt implicate în operaţia respec- 
tivă, în ordinea aşezării lor în memorie. În FORTRAN elementele unui ta= 
blou sînt așezate în locaţii succesive de memorie, mărindu-se la început va- 
loarea primului indice pînă ajunge la dimensiunea maximă, apoi a celui de-al 
doilea etc. De exemplu, elementele tabloului Z (2, 3, 2) sînt plasate în 
memorie în ordinea din figura 11.9. Dacă în lista de intrare jieşire este indicat 
un element al unui tablou (variabilă indexată) atunci numai acel element 
participă la transfer. 


H.2.5.]. Instrucţiunea de citire 


Forma generală a instrucţiunii READ 
READ (<u>, <f>, END = <e>) <hstă-intrare> 


unde <u> este numărul setului de date (pentru calculatorul FELIX-C 
numărul 105 desemnează unitatea standard de intrare — 
cititorul de cartele) ; 


<[> — eticheta instrucţiunii FORMAT asociată instrucţiunii 
READ ; 
<e>  — eticheta unei instrucţiuni de la care se va continua prelu- 


crarea în cazul în care s-a cerut citirea valorilor unor va- 

riabile, dar în setul de date nu mai sînt înregistrări, 
Semmficație : Prin execuţia acestei instrucţiuni, sînt atribuite valori va= 
riabilelor din lista <Jistă-ntrare> , valori care sînt citite din una sau mai 
multe înregistrări ale setului de date cu numărul <>. Caracteristicile valo- 
rilor şi aranjarea lor în înregistrările de pe mediul extern sînt descrise în în- 
strucțiunile FORMAT cu eticheta <f>. Folosirea opțiunii END — <e> nu 
este obligatorie ; dacă ea nu este folosită şi nu se pot atribui valori tuturor 
variabilelor din listă-intrare, deoarece nu mai sînt înregistrări pe setul de 
date <u>, este semnalată o eroare şi prelucrarea se opreşte ; în situația 
cînd este folosită, se continuă prelucrarea cu instrucţiunea cu eticheta <e>. 
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1[.2.5.2. Instrucţiunea de scriere 


Forma generală a instrucţiunii WRITE 
WRITE (<u>, <f>) —istă-ieşire) 


unde: <u> reprezintă numărul setului de date de ieșire (pentru 
calculatorul FELIX-C numărul unității 
standard de ieşire — imprimanta — este 
108); 
fi = eticheta instrucţiunii FORMAT asociate; 
<listă-ieştre> — lista de ieşire. 


Semmijicaţie : Variabilele din lista de ieşire <listă-ieşire> vor fi scrise 
pe setul de date cu numărul <>, sub formă de înregistrări al căror format 
este specificaț în instrucțiunea FORMAT cu eticheta </>. 

Exemplu. În acest moment avem cunoştinţele necesare pentru a înţelege 
programul din figura I[.2. Acest program, după cum arată comentariul 
din linia 10 (vezi zona de identificare), găseşte soluția unei ecuații de gra- 
dul I. Algoritmul după care se rezolvă ecuația cu coeficienţii A şi B este 
cel din figura 1.20, descris în LPS. Vom descrie pe scurt liniile programului 
FORTRAN. După declararea variabilelor reale A, B şi X (linia 20) urmează 
citirea coeficienţilor A şi B ai ecuaţiei (linia 30) dintr-o cartelă folosind in- 
strucțiunea FORMAT cu eticheta 11. În continuare (linia 40) prin instruc= 
țiunea IF logic se testează dacă valoarea lui A este zero; dacă acest lucru 
este adevărat se sare necondiţionat la instrucţiunea cu eticheta |. Dacă A 
nu are valoare nulă, se continuă cu calculul soluţiei X (linia 50), scrierea ei 
pe imprimantă cu FORMAT-ul 12 (linia 60) şi saltul necondiţionat prin instruc- 
țiunca GO TO la instrucţiunea cu eticheta 3 care indică sfîrşitul prelucrării 
(linia 120) deoarece ecuaţia a fost rezolvată. Dacă B — 0 se sare la instruc- 
țiunea cu eticheta. 2, unde se scrie pe imprimantă că avem o infinitate de so- 
luţii, după care se opreşte prelucrarea. Ultima secvenţă, care se execută cînd 
B e diterit de zero, afișează pe imprimantă mesajul «nici o soluție). O ultimă 
observaţie este că între sfîrșitul prelucrării (linia 120) şi sfîrşitul textului pro= 
gramului (linia 170) se află mai multe instrucţiuni neexecutabile. 

Exercitiu. Căutaţi să identificaţi, în descrierea de mai sus, liniile sursă care 
descriu prelucrările arătate, dar ale căror numere nu au fost precizate. Iden- 
tificaţi elementele componente ale fiecărei instrucțiuni cunoscute. 


1.2.6. Instrucţiunea FORMAT 


Instrucţiunea FARMAT este o instrucțiune neexecutabilă, care dă in- 
formații despre structura înregistrărilor dintr-un set de date. În felul acesta 
compilatorul va deduce unde și cum sînt reprezentate valorile variabilelor din 
lista de intrare/ieșire în înregistrare. O înregistrare se compune din mai 
multe cîmpuri, fiecare cîmp putînd contirie forma externă a unei valori nume- 
rice sau alte date (texte, spaţii etc.). Instrucţiunea FORMAT va trebui să 
ofere informaţii despre fiecare din câmpurile înregistrării. Ea face acest lu: 
cru prin intermediul descriptorilor. De asemenea, prin intermediul unei in- 
strucțiuni se pot descrie mai multe înregistrări. 

Forma genarală a instrucţiunii FORMAT este: 


<ehichetă> || FORMAT (<listă-descriptori> ) 
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Semnificație : Descriptorii care apar în <listă-descriptori> (numită în 
continuare și lista FORMAT) vor arăta, care este structura unei înregistrări. 
Aceste instrucţiuni pot apărea oriunde în program (nu înainte de instrucțiu- 
nea IMPLICIT sau după instrucţiunea END) şi trebuie să aibă etichetă. Între 
lista de intrare/ieșire și lista de deseriptori se stabileşte o corespondență 
astfel : fiecărei variabile din lista de intrare/ieșire i se asociază un descriptor 
de reprezentare a valorii acesteia. 

În continuare, vom analiza următoarele categorii de descriptori : de re- 
prezentare a valorilor variabilelor, de așezare a cîmpurilor în înregistrare și 
a înregistrărilor în cadrul setului de date. 


1.2.6.1. Descriptori de reprezentare 
a valorilor variabilelor 


Fiecărci variabile sau fiecărui element de tablou din lista de intrare/ieșire 
trebuie să le corespundă în lista FORMAT cîte un cod care va descrie cîmpul 
din înregistrare de unde se citesc sau unde se scriu valorile asociate. 

Vom descrie în continuare descriptorii utilizaţi pentru manipularea valo- 
rilor întregi şi reale. Penţru a insera explicaţiile la descrierea fiecărui descrip- 
tor, presupunem că. variabila, căreia acesta i-a fost asociat este var, iar cîmpul 
în care valoarea este reprezentată ocupă 7 poziţii. 


e Descriptorul | pentru transmiterea valorilor variabilelor de tip întreg 

Forma generală : Le 

Semnificalie — litera 1 arată că variabila var căreia i s-a asociat acest 
descriptor trebuie să fie de tip întreg. 

La intrare valoarea din cîmpul de mw poziţii al înregistrării de intrare este. 
citită, se efectuează conversiunea la forma internă şi rezultatul este atribuit 
variabilei var. Şirul de caractere din cîmpul de intrare trebuie să aibă forma 
unei eonstante întregi cu sau fără semn. Dacă semnul nu este pus, valoarea 
se consideră pozitivă. Dacă în acest cîmp apar spații cle sînt considerate 
zerouri. 

La ieşire : valoarea variabilei întregi corespunzătoare din lista de ieşire 
va fi afișată sub forma unui număr întreg, zecimal, aliniat la dreapta în 
cîmpul. de w poziţii. 

Afişarea se face cu semnul — dacă valoarea e negativă şi fără semn dacă 
e pozitivă. Dacă cele w poziții nu sînt suficiente pentru a afişa valoarea va- 
riabilei var în formă externă, în cîmpul destinat aflării vor fi scrise asteriscuri. 


Exemplul 1. Dacă variabila K are valuarea 41705 şi folosim pentru afișare formatul 17 
va avea reprezentarea din figura 11.10. 


Coloana 
PA DEE RULA 


Fig. 11.10 
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Exemplul 2. În fiara IL11 sint reprezentate diferite imagini ale unor cartele de. pe care 


se pot citi, cu codul indicat în dreptul acestora, valori egale pentru va- 
riabilă : — 70209. 


Cod folosii /maginea primar cabane ale corteie! 


Fig. II 


e Descriptorii pentru transmiterea valorilor variabilelor reale şi precizie dublă 

Cîmpul unde este reprezentată valoarea unei astfel de variabile se Bpate 
:descrie cu oricare din codurile E, F sau D. 

Forma generală a acestor coduri este ; 


Fwd Lud Dwd 


unde indică cîte caractere are întregul cîmp în care este reprezentată 
valoarea, iar d numărul cifrelor zecimale din reprezentare. Este evident că 
trebuie să avem w > d. 

Semnificația de intrare : Reprezentarea valorii variabilei în cele w poziții 
se poate face folosind sau nu punctul zecimal. Folosind punctul zecimal se 
reprezintă valoarea sub forma unei constante reale. Toate blancurile ce apar 
în reprezentare sînt considerate drept” zerouri. 

— Dacă mu folosim, punctul zecimal în reprezentarea valorilor ce vor fi citite, 
o importanță hotărîtoare o va avea inticația dată de d. Asttel, cînd în cîmpul 
de w poziţii se află un şir de cifre zecimale cu sau fără semn şi fără exponent 
zecimal, valoarea transmisă va fi găsită considerînd că ultimele d poziții din 
cîmp constituie partea zecimală. 

— Dacă apara un exponent lar a sar şirul de cifre care îl precede sui COM 
ține pumctul zecimal, atunci primzle d poziții dim fata exponantului sînt con-= 
siderate ca alcăhind partea zecimală. 

Semmițicalia la ieşire : Atişarea valorii oricărei variabile reale sau în pre- 
cizie dublă se poate face cu oricare din cele trei coduri, E, F, D. După ce 
valoarea a fost convertită în zecimal, reprezentarea va avea o formă ce de- 
pinde numai de codul folosit. 

oscriptorul E. Valoarea variabilei se va afişa sub una din formele: 
XXX -- XaE + Y,Y> dacă valoarea este pozitivă 

— XA SaXae e SaE + Y.Ya dacă valoarea este negativă 
unde : 

DX eu Ay Au Ya sint cifre: zecimale isi 3, 40, 

Aşadar, w trebuie să conțină 4 poziții pentru partea de exponent zeci- 
mal, d poziţii pentru partea fracţionară, o poziție pentru punctul zecimal 
şi o poziție pentru ssmn. Deci, psntru ca reprezentarea externă a valorii unei 
variabile să fie posibilă în codul E, trebuie să fie adevărată relaţia : 


> 446. 
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Exemplu. Fie secvenţa : 


ALFA = — 409.79 
WRITE (4,25) ALFA 
FORMAT (F11.5) 


25 


Prin aceasta este scrisă pe unitatea externă identificată cu numărul 4 o inregistrare alcă- 
tuită din || caractere, cu următoarea formă: 


— .40979E +- 03 


Numărul se scrie aliniat la dreapta în cele w poziţii. Poziţiile neocupate ( — d — 6) se 
completează cu blancuri. 


Descriptorul F. Reprezentarea valorii variabilei se face în w poziţii ulti= 
mele d conținînd partea fracţionară. Ea este separată de partea întreagă 
prin punctul zecimal. 

Descriptorul D. Reprezentarea se face normalizat, sub una din formele 
următoare : 


ie a po ocara 
ge i, ASC 20) A, 


unde X, ..., Xg sînt cilre zecimale, iar Y,Y, constituie partea de exponent, 
X, 70. 
e Descripiori pentru tramsmuilerea valorilor variabilelor complexe 
Transmiterea unei valori complexe se face folosind doi descriptori de 
tipul F, E sau D, unul pentru partea reală şi altul pentru partea imaginară. 


Exemplu. Dacă într-un program se foloseşte variabila complexă C pentru a citi valoarea 
ei de pe o cartelă se poate folosi instrucțiunea : 


44 | | FORMAT (F7.3, E11.5) 


ejiDzscriptorul L pentru transmiterea valorilor variabilelor logice 
Forma generală : Lw 


Semmijicație : În cele w caractere la intrare, valorile logice adevăr şi fals 
se reprezintă prin literele T şi respectiv F, scrise în orice poziţie a cîmpului, 
La ieşire, reprezentarea valorilor logice se face prin T sau F scrise în ultima 
poziție a cîmpului. 


11.2.6.2. Așezarea cîmpurilor. în -înregistrare . 
şi a înregistrărilor în cadrul setului de date 


Modul în care apar valorile variabilelor în înregistrările de intrare/ieşire 
nu este indiferent. Des multe ori este necesară aranjarea valorilor variabilelor 
într-un anumit mod, intercalarea unor texte suplimentare care să explice 
deşpre ce valori -este vorba etc. 

Programatorul poate folosi pentru a descrie poziţia cîmpului în înregis- 
trare şi a unei succesiuni de înregistrări, codurile H'' X, caracterul de control 
al imprimării şi separatorului /. Aceste coduri nu se asociază unor variabile 
din lista de ințrare ieşire, 

Descriptorul X 

Forma generală : nX 
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Semnificație la intrare : ignorarea a 11 caractere consecutive ; la ieşite : 
inserarea a 4 spații între două zone ale înregistrăriil. 
e Descriptorul de ajișare a textelor 
Forma generală : '<text>! 
Semnificație. Acest cod permite ca Îa ieşire să ție afişat textul indicat între 
apostroturil. 
Exemplu. Instrucţiunile : 
N = 2.5 
SD ie ta ok 
WRITE (108, 22)X, Y 
22 ||PORMAT (LII = 7,F9.22X,/F(X) = 1,E12.3) 


vor produce afişarea la imprimantă a unui text de forma : 
LIS = LILI IL ILI2.50 0 IF) = ICI 1[j.132E-4-0,2 


Observaţie. Primul caracter a fost utilizat pentru controlul jmprimării. 


Forma generală : mEHcica. « = Ca 
Semnificalie : la ieşire este imprimat pe n poziţii textul E Eat Gane 
urmează după H!. Are același efect ca şi codul precedent. 


Exemplu. Instrucţiunea PORMAT din exemplui precedent ar putea avea lorma urmă- 
toare, etfeetul răminiud neschimbat. 


WRITE (108, 122)X, Y 


190 | | FORMAT (AFI LUS = „F9.2,2X,5HF(X)=,R12,3) 


avind însă același efect. 


e Caracterul de control al imprimării 


Un rând scris pe imprimantă poate fi alcătuit din cel mult 132 de carac: 
tere. Pentru ca aşezarea rîndurilor pe pagina. de imprimantă să poată fi hotă- 
rîtă de programator, s-a convenit ca primul caracter din înregistrarea de icşire 
să nu fie imprimat, el dînd informaţiile necesare în acest sens. 

La descrierea unei înregistrări pentru ieșire, primul caracter este caracter 
de control al imprimării și are una din formele : 

0 — avans cu două linii înaintea imprimării, 

1 — avans la prima linie a paginii următoare, 

+ nici un avans. 

Blanc sau orice caracter diferit de 0, 1 și + înseamnă avans cu o linie 
înaintea imprimării. 

Caracterul de control poate fi specificat în lista FORMAT astfel: | Hu 
sau '', unde x are una din cele patru forme menţionate anterior. 


e Separatorul | (slash) 

Utilizarea separatorului / (slash) în <listă-descriptori> are următoarele 
efecte : 

— Dacă la începutul sau sfirșitul listei FORMAT apar n slash-uri, atuni 
la istrave vor fi sărite n înregistrări, sar la ieșire i îsregistrări vor ji pline cit 
blancuri. 


1 în cazul în care dispozitivul de ieşire este imprimanta, primul caracter al înregistrării 
nu se alișcază. 
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REAL A(5) 
READ (105, 33) (AU), 1 = 1,5) 
FORMAT (///5R7.2) 


Exemplu : 
os) 


La execuţie, vor fi sărite trei cartele (înregistrări), valorile elementelor 
tabloului fiind citite de pe a 4-a cartelă. 

— Cind apare un slash în interiorul mei liste FORMAT se trece la înre: 
gistravea următoare. Prin utilizarea a s slash-uri consecutive în interiorul umer 
<histă-descriplori> vor fi sărite la intrare n — 1 înregistrări, sau se vor intro: 
duce su — 7 înregistrări cu spații, la ieşire. 


Observaţie — Cind slash-ul separă 2? coduri în lista FORMAT, nu se mai folosesc virgulele. 


[1.2.7. Reguli de alcătuire 
a listei FORMAT 


Lista FORMAT este formată din descriptori care descriu structura, înre- 
gistrării, 

În alcătuirea acestei liste pot fi folosite următoarele posibilități : 

a) Dacă un descriptor d se repetă de k ori consecutiv atunci poate fi folo- 
sită în listă forma echivalentă d. 


Exemplul J. Instrucţiunea 


14 || FORMAT (14, 14, 14, F52, 14) 


este echivalentă cu următoarea 


14 || FORMAT (314, F52, MA) 


unde 3 indică numărul de repetări al descriptorului 14, 


b) Dacă un grup de descriptori 4, d, ..., d; se repetă în aceeaşi ordine 
de k ori, atunci în descrierea <listă-descriptori> se poate folosi un element 
de forma k(d,, da, ..., di). 

Exemplul 2. Instrucţiunea : 

51 || FORMAT (13, 4, Bi1.5, 4, E1L5, D14.6) 
este echivalentă cu următoarea : 


51 || FORMAT (13, 204, E11.5), D14.6) 


1.2.8. Reguli după care 
se explorează lista FORMAT 


Pentru fiecare variabilă care apare în lista de intrare/ieșire se stabilește 
care este descriptorul corespunzător din <listă-descriptori> (pe care o vom 
desemna şi sub numele echivalent de listă FORMAT), descriptor care preci- 
zează reprezentarea externă a valorii variabilei. 
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Fie n mwnărul variabilelor şi al elementelor de tablou din hsta de intrare] 
ieşire. În lista instrucțiunilor FORMAT asociată, presupunem că se află m 
descripiori pentru transmiterea valorilor variabilelor. 

În funcţie de valorile lui m şi m desprindem următoarele acţiuni : 

a) și — m — Lista de întrareieşire se poale satisface doar prisilr-o singură 
parcurgere a listei FORMAT. Fiecărei variabile sau element de tablou îi cores- 
punde uni singur descriptor din bhsta FORMAT. 

(b) a < m — Lista de intrare ieşire poate fi satisfăcută fără să folosim toti 
descriptorii de tratare a variabilelor dimilista FORMAT. În acest caz sînt folosili 
doar primii n descriptori. 


Exemplul 1. 


READ (1, 337, J, K 
33 || FORMAT (16, 17, 15, 14, 12) 


Descriptorii 14, 12, nu sînt utilizaţi : 

(c) n > m — Toate variabilele din hsta de înlvave)iesire nu pot fi satisfă= 
cute printr-o singură explorare a listei FORMAT. Pentru a se citi]scrie valorile 
tuturor variabilelor, se va relua explorarea formatului citindu-se]scriindu-se o 
nouă îmvegistrave ; 

— Explovarea se reia de la înseput, dacă în listă mu apar grupuri de descrip- 
tori închise între paranteze. În cazul cînd apar astfel de grupuri, explorarea se 
esa de la ultimul grup Jolosii. O regulă practică de găsire a acestuia este: 
se ia grupul a cărui paranteză este ultima închisă în dreapta (parantezele 
ce închid lista FORMAT nu se iau în considerare). 


Exemplul 2. Fie instrucţiunile : 
ma 


WRITE (32DX, Y, Z, V, W, T 
FORMAT (2F2.1, 3F7.2) 


Explorarea se reia de la început. În prima înregistrare vor fi scrise valo= 
rile variabilelor X, Y, Z, V, W iar în a doua, doar valoarea lui T descrip- 
torul fiind F2.1, 

Dăm mai jos alte forme ale instrucţiunii, precum, şi punctele din care se 
reia explorarea, pentru aceeaşi listă de variabile. 


21 | | FORMAT (2F2.1, 3(F7.2)) 
reluarea iarta 
21 | | FORMAT (F2.1, (F2.1, 3F7.2)) 
reluarea Eau 
21 | | FORMAT (F2.1, (F2.1, F7.2), 2F7.2) 


reluarea explorării 
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]!.2.9. Exemple de programe FORTRAN 


Exemplul 1, Programul de rezolvare a ecuaţiei de gradul I, din figura 11.2, poate fi acune 
înţeles pe deplin. Instrucţiunile cu numerele 130 pînă la 160 descriu structura înregistrărilor 


INTEGER BR, T de intrare şi de ieșire. Căutaţi să lămuriţi 

READ (105, 1 M, N rolul fiecărei părţi a acestor instrucțiuni, 

1 FORMAT (216) Exemplul 2. Algoritmul lui Euclid 
ri GE.N) GOTAĂ 100 (programul LPS, cap. 1.3.2). Programul 

= N corespunzător în limbajul FORTRAN este 

S = M cel din figura I]L.12: în acest program va- 

M=T Jorile variabilelor M și N sînt citite de pe o 

100 CONTINUE cartelă, T şi R sînt declarate de tip întree. 
101 R = M— (MNN Analizaţi programul FORTRAN  insistind 
M=N în mod deosebit asupra instrucţiunii cu 

DI eticheta 101. 

IF(R.NE.0) GOTO 101 Din exemplele de programare de mai 

WRITE (408, 2) MN sus se remarcă modul în care au îost codi-- 

2 FORMAT (|, 'C.MM.D.C.=', 16) ficate în FORTRAN instrucţiunile limba- 
STP jului LPS. În figura IL13 este arătată 

END schema după care recomandăm să se codi- 
fice instrucţiunea condițională, iar în fi-— 

Fig. II.12 gura 11.14 schemele 


| OOInstrucțiunecondțo | | OOInstrucțiunecondțo | conditională 


fl Conditia ezită 


/F (< conditie>) GOTO IF (I<condiție>) SET Prezy 


codificare | codificare 
<secveniă 23 < secvență ]> 


secvența 1> <secventa 2) 
CÂNTINUE <e)| | CONT/NUE 
Fig. 11.13 
/nstrucfivne ciclare 
/a sfirsif Teşiul 13 început 
<e)| | CQAT/NUE ce | /F(7< conditie >) 697 <e> 


codificare codificare 


< sec vență > 


/F (7< condiție>) GQTA<e) 


<secvența > 


GPTp<e 
<e>| CONTINUE 


Fig. ILIA 
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6 — Matematică aplicată în tehnica de calcul, cl, a XI-a — cd. 373 


7 INTEGER A(1000), T 
LOGICAL, SEM 
READ (105, 1) N 
FORMAT (13) 
READ (105,2) (AR), K = 1, N) 
FORMAT (8110) 
100 CONTINUE 
SEM = „TRUE. 
Iul 
1200 IRU. GE.N—1) GO TB 201 
IFA). GE.AC 4+- D)GO TO 301 
T = AD 
AD = A+ 1) 
AU 1 =" 
SEM — „FALSE. 
:301 CONTINUE 
== pa adi 
GA TA 200 
201 CONTINUE 
IE (NOT.SEM) GA TO 100 
WRITE (108, 3) (AUD, 1=1, N) 
FORMAT (P 30, "TABLOUL A ORDONAT” /(10112)) 
STBP 
END 


=> 


iti 


“o 


Tiy. 11.15 


-anzospuazătonr a paateu instrucţiunile de ciclare cu test in!țial și cu text final, În aceste Ligur 
s-au respectat notaţiile din LPS iar etichetele FORTRAN sint notate cu <e>, <e> şi 
<c>. Peecizăm că ori de cite ori instrucțiunea CĂNTINUE nu este necesară, ea nu va îi 
“tolosită. 

Exemplul 3. Ocdonarea unui [ir de numore (alzoritmul LPS, cap. 1.3.3), Programul este 
„dat în figura 11.15. Au fost folosite schemsle de colificare recomandate mai sus, De asemenea, 


precizăm că prozramul poate ordona șiruri de cel mult 999 de numere, perforate pe cartele, 
Se, 7 
tea 


numărul acestora, N, fiind perforat în primele trei coloane ale primei cartele. 

Exemplul 4. Rădăcinile ecuației de gradul al doilea ax? + br+ c=0undea, b, ceh 
pot fi găsite cu ajutorul unui prozran FORTRAN. Condiţiile care trebuie luate în considerare 
Ja alcătuirea programului sint : 

— valorile cozficisnțiior stat citite de pe o curtelă; coszticienții vor fi scriși cu punct 
zecimal fiecare ocupind cite zece coloane: 

— în funcţie de valorile coslicienţilor a, b, c ecuația va avea donă soluţii, o soluție, 

o infinitate sau nici una, după cum (440), (a=0 și bD£O0, (a=b=c= 0) și respectiv 
(a = 5=0 şie 40); pe imprimantă se core să se afișeze ce ecuaţie s-a rezolvat și rădăcinile 


acesteia, în cazul în care acestea există, 
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Descrierea algoritmului în LPS este dată în continuare. 


citeşte a, b, c 


dacă a —0 
atunci | dacă b —0 dacă c=—0 
atunci atunci scrie "ecuaţie nedeterminată” 
scrie “soluţie este orice xe R' 
altfei scrie 'ccuaţie imposibilă” 
m 
altfel atribuie z-— —c/b 
[să 
scrie 'ecuaţie gradul I', a, D, c, x 
altfel atribuie q.— 02 — 4Axazc 
dacă 4d>0 
atunci atribuie x, ot (—b + Jd)/(2xa) 
Bop + (—b — Aj) (204) 
scrie “ecuaţie gradul II, rădăcini reale' 
scrie 4, 6, c, xl, 42 
altfel atribuie d-— —d 
8 x real <— —b](2aa) & x mag <— d](2*a) 


] 
scrie 'ecuaţie gradul II, rădăcini complexe' 
lam m scrie g, d, c, x real, x îmag. 


Programul FORTRAN este: 


(Ș PROGRAMUL REZOLVĂ O ECUAŢIE DE TIPUL 
(5 Asa? + Bă | C=0 
C UNDE A, B, C, SÎNT CITIŢI DE PE CARTELE 


READ (105, 100) A, B, C 

IF (A.NE.0) GO TO 200 

IF (B.NE.0) GO TO 21 
IF (C.NE.0) GO TO 1 
WRITE (108, 101) 

GO TO 99 

1] WRITE (108, 102) 
GO TO 99 
X — =€JB 
WRITE (108, 103) A, BC, X 
G9 TB 99 
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200 DELIA A Bee — AALG 
IF(DELTA.LT.0) GOT 211 
XI =(-—B + SORT (DELTA))/(2*A) 
X2 = (—B — SORT (DELTA))/(2+A) 
WRITE (108, 104) A, B, C, XI, X2 
GOTO 99 
211 XREAL — — B/(2*A) 
XIMAG = SORT (—DELTA)/(22A) 
WRITE (108, 105) A, B, C, XREAL, XIMAG 


GOTO 99 
99 STOP 

1100 FORMAT (3 F10.3) _ 

101 FORMAT ('[|', "ECUAȚIE NEDETERMINATĂ! / 
+|  "UUBRICE X DIN R ESTE SOLUȚIE”) 

102 FORMAT ('LJECUAȚIE IMPOSIBILĂ”) 

103 FORMAT ('LIECUAŢIE DE GRADUL 1”, 4F10.3) 

104 FORMAT ('LJECUAȚIE DE GRADUL DOI, RĂDĂCINI 
| REALE! / 'L|', 3F10.3')'1]', 2F10.3) 

105 FORMAT (LJECUAȚIE DE GRADUL DOI, RĂDĂCINI! 
Ei 'LICOMPLEXE' /'L|', 3 F10.3/'L1', 2F10.3) 

END 


[[.2.10. Exerciţii 


4, Scrieţi în limbajul FORTRAN următoarele fraze : 
a) Dacă a > 5 valoarea lui z e egală cu 15.6, altiel c'egală cu —215. 
b) Dacă a + B e pozitiv atunci y — 15.7 alttel dacă « < 7 atunci ge —21 aitiel iris 121.1 
c) Dacă ay — 5 e egală cu zero execută în continuare instrucţiunea cu eticheta 129, altfel 
exacută instrucțiunea următoare, cu numărul 767, 


22. Scrieți în FORTRAN: 
a) Dacă a <0 și b>0 sau dacă a =0 atunci z— —2, 
În caz contrar valoarea lui z nu se schimbă, 


b) Dacă 10 <q ss, se execută instrucțiunea cu eticheta 777, altfel se opreşte procesul 
de calcul (STOP). 


*8. Se dă valoarea lui K. Să se descrie în limbajul FORTRAN următoarea prelucrare: Dacă 
valoarea lui K este pară se execută instrucţiunea cu numărul 615, dacă e irapază 4 se con- 
tinuă prelucrarea. 


-%. Variabila RAD conţine valoarea unui unghi exprimată în radiani, Alcătuiţi schema logică 
şi programul după a căror execuţie variabilele întregi GR, MIN și SEC, conţin numărul 
de grade, minute şi, respectiv, secunde corespunzătoare unghiului RAD. 


2%. Care e rezultatul lui S după executarea următoarelor programe : 


a) b) 
E =4 S = 7.5 i 
6 PL 7|| IE(S— 10)5, 6, 6 
IF(1—4)2, 3, 2 5 S = Sa1.2 
2 I=I1+1 GO TO 7 
Gă TO 6 6|| s=s+i 
3 Ss = WRITE (108, 1)S 
WRITE (108, 1)5 1|| FORMAT (111,F7.2) 
pi FORMAT (L]', F7.2 STAP 
STOP END 
END 


6. Idantiticaţi erorile comise în scrierea următoarelor instrucțiuni : 


GO TO K 

IF(K — 5) 6, 6, 67. 
V+5=2+ IVAR 

IF(K+5) — 6) 52, 3 

14 7 ALFA 

IR(VAX)G, 6, 3, 2 

1 VALOARE = ABCDEIEGH 


d, Scrieţi prosramul în limbajul FORTRAN care să citească de pe o cartelă valoarea va= 
rixbilei N şi să afișeze apoi valoarea variabilei S unde 
S=1+2+..+n 
n(n + 1) 
i ai , 


3. Scrieţi un program în limbajul FORTRAN care să găsească numerele prime între 1 şi N 
unde N este citit de pe o cartelă. 

'9. Indicaţi toate variabilele şi elementele de tablou care fac parte din listele instrucțiunilor 
READ/WRITE, de mai jos: 


Indicaţie. Galculaţi pe S fără să folosiţi formula $ = 


REAL. A(5), B(5.7), C(49) 

INTEGER M (17) 

DOUBLE PRECISIAN F (10, 20), DU, 2, 5) 

COMPLEX C (21) 

READ (105, 78) (A(D, 1=1,5, 2) 

READ (105, 79) AS), (B(L, M, M=1,7 3), L=1, 4) 

READ (105, 80) A(6), (B(2, 4), (G(IV), IV =4, 21, 4 

WRITE (108, 21) (DU, I, E, d 1, 2, 1=1, 0, R=1,5,2) 
WRITE (108, 22) A, ((BU, I, I=1,3), 1=1,5) 

WRITE (108, 23) (EL, M, L =4, 8), M=5, 7), (CU), C(7) 


1.3. FACILITĂŢI DE PROGRAMARE ÎN LIMBAJUL FORTRAN 


Cu instrucțiunile studiate pînă în prezent se poate descrie în FORTRAN 
aproape orice prelucrare. Totuşi limbajul oferă multe posibilităţi de progra= 
mare, importante, dintre care o parte o vom studia în continuare : instruc= 
ţiunea DG şi subprogramele. 


[1.3.1]. Instrucţiuni DO 


Această. instrucțiune este replica în FORTRAN a instrucţiunii de ciclare 
<u contor din limbajul LPS. Datorită asemănării lor vom da mai puţine 
explicații asupra prelucrărilor exprimate de aceasta... 

Formă generală : 
DĂ n contor = vimit, vfin, vbas 
ainde : 
— n este eticheta unei instrucțiuni executabile ce urmează în program 
după instrucţiunea DO ; 

— contor se numeşte variabila ciclului și poate fi un nume de variabilă 
întreagă (nu poate fi element de tablou) ; 

— vimit, vfin, vpas se numesc parametrii ciclului ; ei sînt fie variabile de 
tip întreg cu valori pozitive (nu elemente de tablou), fie con:= 
stante pozitive fără semn. 

În cazul cînd valoarea lui vpas este 1, instrucțiunea se scrie astfel : 

DA n contor = vimil, vfin 
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Este necesar să avem 0 < vinil < vfin şi vas > O. 

Semmijicație : Executarea acestei instrucțiuni începe prin 
bilei contor valoarea lui vit după care : 

— se execută toate instrucțiunile care urmează după DO 
țiunea cu eticheta m inclusiv (acest grup de instrucțiuni se 
corpul ciclului DO); 

—- valoarea variabilei cositor este mărită cu aceea a lui 
lipsește, cu 1); 


a atribui varia- 


numește uneori 


vpas (cînd wpas 


Ş 


pînă la instruc-= 


— dacă valoarea lui cositor depăşeşte pe aceea a lui fin atunci se continuă. 


execuţia programului cu instrucțiunea care urmează imediat după aceea cu 
eticheta , altfel se vor aplica din nou regulile de mai sus. 


Exemplu. Înmulțirea a două matrice. În FORTRAN programul va fi următorul : 


INTEGER P 
REALA (20,515) B(1 50), (20110) 


(hai CITIREA DIMENSIUNILOR REALE ȘI A MATRICELOR** 
READ (105,1) N, M, P 
READ (105,2) ((AU, |), L=—1, N), ]J=1, M) 
READ (105,2) ((B(I, )), 1=1, M), ]J=I1,P) 
(es ÎNMULȚIREA MATRICELOR 
DO AI 1 N 
ID 12 KE e 
St) 
DO 13]=1,M 
$ = SAD J)*B(U. K) 
13 CONTINUE 
CL E) S 
12 CANTINUE 
11 CONTINUE 
(Gas AFIŞARE REZULTATE 
WRITE (108,3) (CU, ]), ]=1,P),1=1. N) 
STOP 
1 FORMAT (315) 
2 FORMAT (16 F5.1) 
&) FORMAT ('1J', 10 F8.2) 
END 
Observaţii : 


1. Dimensiunile reale ale matricelor sînt citite la începutul programului. Asupra mări- 
milor nu se face în program nici o verificare, ele fiind presupuse corect transmise. 
În caz contrar rezultatul execuţiei programului ar îi eronat, 


2. Dacă dimensiunile reale ale matricelor caincid cu cele din declarațiile corespunzătoare: 
atunci listele de intrare/ieșire sînt mult mai simple: 
READ (105, 1) A 
READ (105, 1) B 
WRITE (108, 3) C 
3. Pe imprimantă identificarea liniilor matricei C, dacă numărul exact al coloanelor este 
diferit de 10, va ti dificilă. O formă îmbunătăjită de afişare ar fi fest obţinută aslfel; 
DO 22 1=1,N 


WRITE (108, 3) (CU, ]), I=1, P) 


22 || CONTINUE 
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Dintre regulile care trebuie respectate cînd folosim această instrucțiune; 
ie amintim pe următoarele : 

— Valorile variabilelor coștor, visit, fin, sau vpas nu pot fi schimbate 
prin instrucțiunile din corpul ciclului ; 


PE d 


a 


= 


2 


= 


Siluafi permise 


Si/uafii interzise 
/ 


Fig. 11.16 


— Se poate sări din interiorul corpului în afara. acestuia, dar nu şi in- 
vers (vezi figura. II.16). Saltul la o instrucțiune din interiorul corpului ciclu- 
lui este permis numai dacă anterior s-a executat un salt din interiorul acestuia, 
şi nu s-au modificat parametrii ciclului : 

— Ultima instrucţiune a corpului unui ciclu DO nu poate fi: GO TB, 
IF aritmetic, PAUSE, STAP, RETURN, DO, sau IF logic în care apare una 
din instrucțiunile de mai sus. 


1.3.2. Subprograme 


Cînd este necesară îndeplinirea de mai multe ori într-un program a acelo- 

raşi calcule pentru date diferite, se poate folosi conceptul de subprogran. 
În subprogram, care poate fi privit ca o unitate independentă, calculele ce se 
ve petă sînt descrise o singură dală, iar din altă unitate de program se poate cere 
efectuarea acestora ori de cîte ori este mavoie. 
“ AHL subprogramele cît şi proaramul primzipal constiluie părți componente 
ale aceluiaşi program. Totuşi ele sînt independenie, în sensul că fiecare dintre 
acestea poate fi alcătuit separat de celelalte, poate folosi mmume de variabile care 
au mai fost întrebuințate şi în vestul programului şi poale fi compilat şi testat 
se parai. 

Aceste caracteristici permit ca la rezolvarea unei probleme să poată lucra 
nai inulle persoane, fiecare elaborînd cîte o parte din program. Unirea acestor 
părți pentru a rezolva problema considerată se realizează numai atunci cînd 
fiecare din ele este corectă din punct de vedere sintactic. 

Important pentru col ce foloseşte subprogramul este să ştie care sînt datele 
de intrare şi unde va fi găsit vezultabul. La orice centru de calcul există o aşa: 
numită „bibliotecă“, ce cuprinde asemenea programe. 

În continuare vom numi unitate de program fie programul primsipal, fie 
a sub program. O uitate de program este o parte de sis: stătătoare a sui pro- 
pram, independentă de celelalte umităhi de program (în sesisul precizat mai sus). 

Orice unitate de program se alcătuieşte după regulile corespunzătoare 
limbajului. Pînă acum toate programele pe care le-am scris au fost programe 
principale. 
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Ordinea instrucțiunilor FORTRAN într-o unitate de program este urmă= 
toarea : 


1. O instrucțiune SUBROUTINE sau FUNCTION, dacă există. 

2, Instructiunea IMPLICIT, dacă e cazul. 

3. Declaraţii asupra datelor folosite în unitatea de program. 

4. Cel puţin o instrucțiune executabilă, 

5. Instrucţiunea END. 

Dacă în unitatea de program apar instrucțiunile de la punctul | avem de-a 
face cu un program, în caz contrar, cu un program principal. 

Deci din punct de vedere al formei, am subprogram, este um grup de instruc- 
iuni FORT RAN a căror primă instrucțiune este SUBROUTINE sau FUNC: 
TION, tar ultima este END. 

În mod similar, a program principal e alcătuit dintr-un grab de vustruc= 
Hunii FORTRAN printre care nu figurează SUBROUTINE, FUNCTION 
dar a cărui ultimă instrucțiune este END. 

Din punct de vedeve al utilizării, subprogramele sc deosebesc prin : 

a) modul de alcătuire al unitătii de program vespechive ; 

b) modul de referire (chemare), adică modul cum se exprimă într-o uri 
tate de program necesitatea prelucrării efectuate de un subprogram ; 

c) modul de punere la dispoziția unității de program care cheamă subpro= 
gramul, a voiltatelor prelucrării efectuate de subprogram. 

Pe baza acestor caracteristici subprogramele se împart în : 

— subprograme de tip fumche (numite şi funcții externe) a căror primă 
instrucțiune este FUNCTION ; 

— subprograme de tip subrutină (mai scurt, subrutine) a căror primă in- 
strucțiune este SUBRBUTINE. 
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11.3.2.1. Funcţii externe 


Dacă prelucrarea cerută de găsirea valorii unei funcţii nu se poate exprima 
printr-o singură expresie aritmetică, iar valoarea acestei expresii este nece- 
sară şi în altă unitate de program, atunci pentru definirea funcției va fi alcă- 

tuită o unitate separată de program. În alte 


'jp FUNCIION(argurente fictiva) unităţi de program se pot face referiri la 


funcția astfel definită, avînd drept urmare 


— Dectarati 


ia calculul valorii funcției pentru diferite valori 
— /nsfruciuni executabi/e i 

ce/ putin una) ale argumentelor ei. 
— Masfrucliunea RETURN Structura generală a unei funcţii externe 


este cea din figura I[.17. 


În definirea funcţiilor externe apar două 
Fig. MAT instrucțiuni noi, FUNCTION şi RETURN. 
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Zastructiunea FUNCTION 
Forma generală : 
|| £ FUNCTION f(a,, az, .-., an) 


unde: £ — Tipul numelui funcţiei (INTEGER, REAL, DOUBLE PRECI= 
SION, COMPLEX, LOGICAL). Dacă este omis, tipul numelui 
îuncţiei se stabileşte ca pentru o variabilă FORTRAN oarecare. 

f — Numele funcţiei. El va păstra valoarea funcţiei. 

A dp, ---, dn — Lista argumentelor fictive. Ea trebuie să conţină cel 
puţin un element. Elementele listei trebuie să fie distincte și 
pot fi nume de variabile sau nume de tablouri, dar nu elemente 
ale unor tablouri. 


Semnificație. Detineşte numele unei funcţii, tipul şi argumentele fictive 
ale acesteia, i 


Exemplu * 


REAL FUNCTION MARE (PAR) . 
COMPLEX FUNCTION CRIC (A, B) 
FUNCTION MIC (X, Y, 2). 


în exemplul al treilea funcţia MIC va fi de tip intreg, dacă o declaraţie IMPLICIT nu 
îudică alt tip. 


Înstructiunea RETURN 
Forma generală : 
|| RETURN 


Semuficatie ; Produce transferul controlului, în programul care a cerul 
executia functiei externe. 

Într-o funcţie externă pot exista mai multe instrucțiuni RETURN. 

La definirea unei funcţii externe trebuie respectate următoarele reguli : 

RI. Se va stabili care e prelucrarea îndeplimilă de functie, mumele funeliei 
şi al argumentelor sale. 

R2. Nu se pot folosi instrucțiunile SUBRBUTINE sau o altă instratc iune 
FUNCTIAN. 

RI. Numelui furachei trebuie să-i fie atribuită o valoare în cadrul sibpro- 
Branraluti. 


Exemplul 1 


Într-un proşram se repetă de mai multe ori calculul funcţiei : 


SEE micu ea —2, 
1 
1+ ii 
> h : 
(a. dacă —2 sa <4, 


: 1 
a? sin — dacă 4sa. 
a 


S-a convenit să se alcătuiască funcția externă YFUN folosind drept argument fictiv va- 
viabila XS. 
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Respectind regulile de mai sus, obținem subprogramul : 

REAL FUNCTION YFUN(X) 
IF(X. GE.— 2,0) GO TO 31 
YFUN = X/(1.+ EXP(1./X)) 
RETURN 

31 IF(X.GE.4) GO TO 32 
YFUN = EXP (—(*X,X)) 
RETURN 

32 YFUN = Kae2, SIN (1./X) 
RETURN 
END 


„Valoarea funcţiei va fi păstrată de YFUN, numele funcţiei. Se observă întrebuinţarea 
a trei instrucțiuni RETURN. 


Folosirea funcțiilor externe 


Pentru utilizarea corectă a unei fumcţii externe, se va fine seama de urmă- 
toarele vegulh : 

S1. Se vor stabili care sînt argumentele efective pentru care se va calcula 
valoarea functiei. . 

S2. Argumentelov efective trebuie să le corespundă ca mumăr, ordine şi tip 
argumentele fichive. 

— Dacă argumentul fictiv corespunzător este un mume de variabilă atunci 
argumentul efeckiu poate fi orice expresie de acelaşi tip. 

— Dacă argumentul Jichiv corespunzător este um tablou, trebuie ca argnt- 
mentul efectiv corespunzător să fie toi un nume de tablou. În plus, pentru a evita 
orice erori este bine ca tablourile corespunzătoare să aibă aceleași dimensiuni. 

$3. Găsirea valorii -unei funcții externe pentru argumentele efective stabilite 
este cerută scriind mumele funcției urmai între paranteze de lista argumentelor 
efective, 

$4, Cînd este întilmită o veferire la o functie sînt îndeplimite următoarele 
acțiuni: | 

— Se găseşte valoarea fiecărui argument efechiv. 

— Folosind aceste valori dvepi valori ale argumentelov fizice corespondente, 
se execută prelucrarea indicată de funcția externă. 

— La întilmirea primei instrucțiuni RETURN se vevine în locul unde a 
fost făculă veferivea la funcție. În acest moment la locul reJeririi se va pune va- 
loarea +mimelui funehiei, continuându-se execuţia programukhii. 


Exemplul 2: Fie o referire la funcţia YFUN (din exemplul 1) de forma : 
Z = 2.4 + 5*YFUN (0.0). 


După executarea acestei instrucțiuni, Z va avea valoarea 7.4 (adică 2.4+ 5). 


Tablouri dim subprograme ale căror dimensiuni sâni precizate în momentul 
execute. 

Funcţiile externe sînt utile în multe aplicaţii cu tablouri. Totuşi de multe 
ori nu se cunosc dimensiunile exacte ale tablourilor ce sînt folosite, ci numai 
cîte dimensiuni au ele. 

În subprograme (şi numai în ele) se poate utiliza o formă particulară a de: 
claratiei DIMENSION îş care mu se indică mărimea dimensintmloy unui tablou 
Prim constante, ci prin variabile întregi, care sînt parametri ai subprogramului. 
Măvimale acestor dimensiuni vor fi precizate în momentul execuției. 
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unde: a; şi b, sint componentele a două tablouri reale cu cite n elemente. 


= n 
Exemplul 3: Să se alcătuiască prozra mul de tip funcție, PROD, care să calculeze > a;b, 


i= 


Drept arguniente fictive vom folosi : 
A, B, — tablouri cu n elemente; 
N — variabila a cărei valoare va indica numărul elementelor tabiourilor: 


FUNCTIAN PROD (A, B, N) 
DIMENSION A(N), B(N) 
PROD =0 
DATI K=1, N 

PROD = PROD + A(K), B(I4) 

77 || CONTINUE 

RETURN | 
END 


Tată şi o retevire la această funcţie externă: 
&. || REAL X&00), YE00) 
CALCUL = PROD (3, Y, 200) + 5.72 | 


Cind se intilneşte PROD (X, Y, 200), la evaluarea funcţiei se consideră că dimensiunea 
celor două tablouri este 200 (valoarea argumentului efectiv corespiuizător lui N). 


[[.3.2.2. Subrutine 


Ca şi funcțiile externe, subrutinele constituie unități distincte de program. 
Pentru alcătuirea subrutinelor sînt folosite cîteva instrucțiuni specifice, care | 


vor fi studiate în continuare. 
Instrucţiunea SUBROUTINE _ i | | 
Serveşte la definirea subrutinelor, fiind prima instrucţiune a lor. 


Forma generală : 
| | SUBROUTINE ZA e (0) 


unrie : i 
s — Numele subrutinei (se formează în mod similar cu numele funcțiilor). 
dj, pe. d, — Lista argumentelor fictive. Ea poate fi şi vidă (în acest 


caz parantezele nu se mai scriu), Elementele listei sînt nume de 
variabilă sau de tablou (nu elemente de tablou). 
Semmificatie : Imdică mumele subrutinei, mimărul, ordinea şi tipul argu- 
mentelor. Spre deosebire de funcțiile externe, mmumelii subrutimei sui 1 Se asociază 
a amumăl tip. EL serveşte mumai pentru idenhificarea acestea. 


Instructiunza CALL 


Forma genorală : 
| | CALL sf, oops Pa) | 

unde : 

s — Numele subrutinei ; | 

Pie Bas se-, Pa — Lista argumentelor etective. 

Semnificație : Prin înterm=diul acestei instructiuni se cere execuţia subrutinei 
al cărei nume este s. Argumzutzle efective sînt îmlicate în listă şi ele trebuie să | 
coinidă ca smiăr, ordine şi tip cu areumenlele fictive din definiția subrutinei. 
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În definirea unui program de tip subrutină se vor respecta următoarele 
reguli : 

P1. Se stabileşte prelucrarea care va fi descrisă în subrulină, sumele sub: 
rutinei şi lista argumentelor fictive. Dacă um argument Jictiv este mume de tablou 
alusici sumele acestuia trebuie să apară într-o instrucțitine DIMENSIAN. 
O parte din argumente pot conține la revenirea în programul. principal vezil- 
tatele calculelor. Aceste argumente trebuie să apară la siînga unei instrucțiuni 
de atribuire. 

P2. Nu se vor utiliza instructiunile FUNCTION sau 0 altă instructie 
SUBROUTINE. 

P3. Numele subrutinei su va Ji întrebuințal într-o altă înstruchiune a sub- 
Programului. 

P4. În definirea unei subruline putem folosi instrucțiunea DIMENSION 
declarind tablouri ale căror mărimi să fie precizale în momentul apelării (în 
acelaşi mod ca şi la Țumcții externe). 

Exemplu ; Să se alcăluiască subrutina care să calculeze predusul a dcuă tabiouri 
reale cu două dimensiuni 

A cu NM linii și N coloane 

B cu N linii şi P coloane. 


Rezultatul va fi conţirut în tabloul C cu-M linii și P coloane. 
Se ştie că elementele tabloului C sînt calculate după formula : 


CU, JI) =z Aa, 10), B(K, JI). 


Vom numi subrutina MPR. Argumentele fictive vor fi tablourile A, B şi C şi dimensi- 
unile acestora. Tabloul C va conţine în final produsul A.B. 


Subrutina/ este următoarea : 
SUBROUTINE MPR (A, B, C, M, N, P) 
INTEGER P E i 
REAL A (M, N), B(N, P), CAI, P) 
DO 22 1=1,M 
DO 23 JI =1,P 
CU, 
DO 24 K =1,N 
CAI) = CU, + AG, DB, I) 


24 CONTINUE 
23 CONTINUE 
22 || CONTINUE 
RETURN 
EEND 


Folosirea subrulinelor 


Vom sintetiza toate operaţiile ce privesc utilizarea subrutinelor într-un 
program, în regulile ce urmează: 

TI. Se, stabilesc argumentele efective. Ele trebuie să coincidă ca SHIĂY, 
ordine şi tip cu argimentele fictive (modul de corespondență este acelaşi cu cel 
de la funcții externe). 

12. Apelarea unei subruline se face cu instrucțiunea CALL în care 
se îndică numele subrutinei şi argumentele efective. 

T3. Referirea la o subrutină produce îndeplinirea următoarelor actiitmi : 

— sînt stabilite valorile argumentelor efective ; 

— se execută prelucrarea indicată în subrutină ; 

— cînd se întâlneşte prima instrucțiune RETURN se vevine în programul 
Principal, contimuîndu-se execuția instrucțiunilor cu prima instructiune execita- 
bilă ce urmează după CALL. 

Din acest moment valorile argumentelor cu care s-a vevenii din subritină, 
vor pulea fi folosite. 
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177 


22 


44 


„ În figura IL18 este reprezeniată structura unor cicluri DA; 


„ Identificaţi instrucțiunile corecte. De ce sînt greșite celelalte? 


„ Sint corecte următoarele secvenţe ? Să se justifice, 


Exemplu : O secvenţă de apelare a subrutinei MPR într-un program principal este: 
REAL A(20, 10), B(10, 30), C(20, 30) 
READ (105, 1) A,B 
1 FORMAT (108.5) A 
CALL MPR (A, B, C, 20, 10, 30) 


În acest moment matricea C va conţine produsul A-B. 


|1.3.3. Exerciţii 


arătaţi care din salturile indicate sint permise şi care nu. 
De ce? 


a) DO 551 =1,2,3 

») DO 38 VAX = RL), KO), K(3) 
c) DO 54 LU) =4,5 

d) DO K = 1, 32, 4 

e) DO 77 K =—1,4,5,6 

1) DO 81,2,3 


a) 
DO 77 ] = 1, 100 
PLOG = PLOG — (— 1] 


b) 
S=—0 
DO 33 K —1, 10 
S=sS+K 


c) 


DB 88 LKR, ML 
| S(L) = 3(M — L) 


GA TO 60 
d) 
DA 11 K —1, 100 
| pă 5 Fig, 11.18 
c) 8) 
5=0 s=0 
DO 22 1=—1,M DO 66 5 =1,M 
DO 22 J=1,N S= S-L AR) 
S=S+AG, JI) 66 || AG) =10 
% h) 
DOG 55 KR=1,11,3 Ss =32) _ 
AR) = BI) DO 9) K =1,55 
DO 44 L—1, 31 100 DO 99 L=1, 63 
B(L) =vV 99 || s= SrA(K, L) 
GO TO 100 


2, Să se scrie un suborozram care să găsească numerele prime cuprinse între 1 şi N. 


3, Scrieţi un subpros 


am pentru găsirea numerelor pertecte mai mici ca N. (Un număr per- 


fect este un număr cure este egal cu suma divizorilor lui, excluzindu-se el însuşi: 6=—1+ 


6. 


Z. 


13, 


ca) 
Ş 


E Vi 


sil E PRE o Gala te) Ma oa TA), 


Să se scrie un prosram care să imprime primii 20 termeni ai șirului lui Fibonacci 
(il a = Nara) a 


Scrieţi un prosram care să cilească de pe cartele valorile a două tabiouri A și B uni- 
dimensionale, fiecare avind cite 25 elemente. Folosind ctementele celor două tablouri se 
completează elementele unui al treilea tablou AB de acceaşi dimensiune, după regula : 


AB; = A; -B;, 


Să se imprime valorile celor 3 tablouri şi valoarea calculată după fornnula : 


Să se seric un prosram care să calculeze 


100 
>, Mlar= bila + bi] 
zi 


unde: a; și 8; slut elementele a doi vectori reali A şi B cu clte 100 de clenteate, 


Să se scrie un subprosram TORTRAÂN care să găsească Loate numerele inlregi a şi y mai 
misi în valoare absolută docil un N fixat, care sial soluţii ale ecuaţiilor : 


a) 3 4+ 5y=1l; b)3az4+2y=5. 
Să se scrie un program care să alcătuiască tabla de adunare în baza 8, 


Să se serie un program care să calculeze 11, 21, 31... În momentul cind K! va depăși 
un număr întreg N tixat să nu se mai calculeze (K+ 1)! şi o variabilă V să primească 
valoarea 9999. 


Sa dau două tablouri A şi PB Liecare avind 30 elemente. Se cere să se alcătuiască un 
prozram în caro să fie completate elementele tabloului X cu 30 elemente, astiei: 


—1 dacă a; <d; 
= 0 dacă a; = bb, pentru î = 1,... 30, 
i dacă a; > b. 


Ps o carlelă sint imprimate 50 de ciire zecimale, Să se scrie un proaram carte să făsească 
număcul cilrelor pars, diferite de zero, al celor impare precum şi al celor egale cu zero. 


Ps cartele sint imprimate numere întregi tără semn, diferite de zero, fiecare avind cel 
malt 9 citre. Să so alcătuiască un prozram care să afişeze secvențele întilniie (0 secvenţă 
e ua grup de cel puţin 2 numere consecutive) şi numărul acestora. 


Observaţie. O secvenţă va fi afișată indicind valoarea inițială urmată de numărul de 
elemente al secvenţei. 


Cele 99 elemente reale ale unui tablou YV sint cilite de pe cariele cu formatul 5F8.3. 
Să se alcătuiască un prozram astiel ca variabila K să indice cel mai mic număr de 
elemente ale tabloului pe care trebuie să le adunăm pentru ca suma să depăşească nu- 
mărul 1000, Dacă suma celor 90 de elemente nu depășește valoarea 1000 atunci IS 
va primi valoarea —d. 


Să se alcătuiască luneţia PVECT care va da produsul primelor & elemente ale vectorului A 
cu n componente. 


Fie tabalul A cu N elemente. Construiţi luncţia externă PART care calculează suma 
clomntelor tabloului pentru care |A(1)| > R, unde valoarea lui R e precizată. 
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19. 


21. 


22, 


23. 


24. 


25. 


26. 


30. 


Să se alcătuiască funcţia MEDIE care va calcula pentru un vectar real dal A cu N ele-— 
mente și un K întreu fixat (K < N) expresia 


At AR) 
K 


Să se alcătuiască o funcţie care să verilice dacă un tablou A cu N linii şi N coloane este: 
simetrie. (Indicaţie : Rezultatul se va comunica prin valori diferite ale funcţiei pentru ca- 


zurile posibile). 
Să se eaustruiască o funcţie care să calculeze pentru un tablou X cu M linii şi N coloane 
suma 

MN 


i zoll 
i=1 j=i 


Scrieți o funcţie care să găsească rădăcina cea mai Mare în valcere obpeeuilă a neji: 
ecuaţii de gradul doi. 


Să se alcătuiască o subrutină care pentru un tablou A cu 15 linii și 30 coloane să calculeze 


13 30 

SAI) 

i=1 Î21 i 
450 


Fiind dat tabloul înlreg TAB cu M linii şi N' coloane alcătuiți 0 subrulină care să cal- 
culeze : 


— suma elementelor pozitive ; 
-— suma elementelor negative ; 
— numărul elementelor cgale cu zero. 


Este posibil ca într-o subrutină ca un singur argument, să se transmită dintr-un program: 
o valoare cu care să se efectueze prelucrarea şi apoi să se aducă în programul inițial 
rezultatul prelucrării ? 


Precizaţi care sint deosebirile dintre funcțiile externe și subrutine. 


Să se eonstruiască o funcţie care să arate numărul de apariţii ale valorii val între po- 
zițiile p; şi ps, ale tabloului A, unidimensional cu n elemente. Să se testeze luncţia. 


Observație. În program se va verifica corectitudinea argumentelor ; dacă valnu pcate 
fi cateulată, un indicator de eroare va fi poziţionat cu o valoăre, iar dacă se poate calcula 
va primi o allă valoare, 


De exemplu : 


— 2 pentru eaz corect 
IERYE= 
— 1 peniru caz incorect 


Ciliţi un şir de caractere și alișaţi la imprimantă şirul în ordine inversă. Construiţi o 
subrulină care să inverseze un şir de caraclere, 


Socieţi un program care să adune 2 numere romane, 


Să se serie a subrutină care să găsească valoarea maximă a elementelor unui tablou cu: 
n elemente și poziţia pe care se află primul element egal cu această valoare. Să se dea 
exemplu de folosire a subrutinei. 


Scrieţi un subprogram care să alişeze sub formă de text valoarea unui număr întreg po-- 
zitiv, eu cel mult trei cifre. 
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REZOLVĂRI 


Parayraiul 1.2 


Rezolvarea problemei 1 a) 


val. intregi 


val. întregi 


cileşte a 


“citeşte d 
serie b 
scrie a 


stop 


Rezolvarea problemei 2 a) 


val. reale 


val. reale 


citeşte 2 


atribuie f— ezp(—a)tsin(2) 
scrie f 


stop 


Rezolvarea problemei 2 b) 


z V.s. val. reale 


y Vs. val. reale 


g Vs. val. reale 


citeşte z 

citeşie y 

atribuie ge V/zi pp 
serie g 


stop 
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Rezolvarea problemei 2. 'c) 


val. reale 


val. reale 


val. reale 


val. reale 


citeşie 2 


citește y 

atribuie fi «— zcos y? 
atribuie psi — y54+ In(a2 + Î) 
scrie fi 

serie psi 

stop 


Rezolvarea problemei 3 


val. reale 
val, reale 
val, întregi 
val. întregi 


val. întregi 


citeşte unghi 

"atribuie î— 180xunghi/3,14159 
& grade «— [1] 
& î— ([ — grade)*60 


& min — [ÎI] 
d («— (î — min)60 
& sec — [1] 

—u 

serie grade, min, sec 

siop 


Observaţie. S-a notat cu [i] partea 
întreagă a lui î. 


Paragraiul 1.3. Rezolvări 


Rezolvarea problemei 1 a) 


val. întregi 


Pi 


val. întregi 


citeşte m, n 
dacă m > n atunel 
scrie m, n 
altfel 
serie n, m 
L] 
—stop 


Rezolvarea problemei A 


îsi VS, val. reale 


“i vs. val. reale 


citeşte x 
dacă e <— 1 atunci 
atribuie f-1—x 
altiel 
dacă x s<1 atunei 
atribule fo Al — 2 
altiel 
atribuie f-x—1 


scrie f 
stop 


Rezolvarea problemei 5 


a ———— 


zn 


vîrstă 


v. întregi poz. 


v. întregi poz. 
vV. întregi poz. 
v. întregi poz. 
E ——— 


v. întregi poz. 


citește ap, îp, zp, an, în, zn 


dacă ap < an atunei 
serle „date eronate“ 


altiel 


atribuie vîrsta «— ap — an 
"dacă In > îp V (în = Ip A zn > zp) atunei 
atribuie virsta — vîrsta — 1 


scrie virsta 
stop 
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7 — Matematică aplicată în tehnica de calcul, cl. a FI-a — cd. 373 


Rezolvarea problemei 7 


a) Dacă notăm cu og şi fp valorile citite în m și n, iar cu e, Şi fa» Ga Și Ba... valorile 
din m şi n Ja sfîrşitul execuțiilor succesive ale secvenței din ciclu, avem relaţiile : 


um ui 


Deci : 


(an(n e N) |oa — Ba | = 00 = fr. 


Aceasta este relația care ne asigură ieşirea din ciclu, 
Știind că c.m.m.de. (a, 5) = e.m.m.d.c, (a— b, b) se poate arăta prin inducţie că: 


e.m.mdc, (a fu)= c.m.m.d.e. (eo; fo) = y. 


Într-adevăr, pentru i = 0 egalitatea este evidentă. 
Să presupunem că: c.m.m.d.c, (a, 6) =Y oricare ar îi j = şi fie cazul i = k + 1. Vom 


avea 
— Tie orz = — Be Și Bon = fa 


— fie tpya = 0 Și Pra = Boo. 


În ambele cazuri e.m.m.Ac. (ea Pa) =". 


D) 


m V.s. v. întregi strict poz. 


n V.8. v. întregi strict poz. 


gata | vs. v. logice 


citeste m, n 


atrihuie gaia «— als 


”eielează 
dacă m = n atunei 
atribuie gata — adevărat 
altiel 
"dacă m> n atunel 
atribuie me m-—n 
altiel 
atribuie n+— n— m 
MI. | 
5 
pină gata 
MI | 
Serie n 
stop 


4* Formula lui Stirling ne dă o alternativă simplă de calcul cu aproximație al factoria: 


luiui : 


Rezolvarea problemei 8 


n v.s v. înlregi poz. 

i VS v. Îniregi poz. 

93| Ba v, întregi poz. 
citește n 


atribuie i— 1&fe-1 


Oeit timp î <i sn repetă 
atribuie f«— fii 
li 


serie f 


stop 
Discujie 


1* Factorialul este o funcţie cu o 
creştere rapidă. Dacă 5! = 120, în 
schimb 10! = 3628800, iar 1000! este 
de ordinul lui 1025%, De aceea calcu- 
lele al căror număr de pași se exprimă 
cu ajutorul factorialului trebuie tra- 
tate cu cea mai mare atenţie deoarece 
timpul lor de execuţie poate creşte 
rapid în tuneţie de datele de intrare. 


n! Viza [2 
e 


Eroare relativă : circa 


2.n 
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Rezolvarea problemei 9 
Intrare : valoarea (reală) a erorii absolute maxim admisibile. 
Ieşire ; valoarea (reală) a soluţiei aproximative. 

Zona datelor : eps conţine eroarea absolută maxim admisibilă ; 


a, b conţin coordonatele (pe axa reală) capetelor intervalului la un moment 
dat; 

e conţine coordonata mijlocului intervalului ; 

gaia conţine o valoare logică ce indică prin valoarea adevărat atingerea (puţin 
probabilă) a soluției exacte ; 

ji conţine valoarea funcţiei f(x) = a:e” — 1 într-un punct dat. 


val. reale sirict poz. 


m 


val. reale strici poz. 


De a aaa 


val, reale strict poz. 


val. reale strict poz. 


Da a mi 


va]. logice 


val. reale 


elteşie eps 


atribuie a+— 04& B+ idgaia — îals | 


O ctelează | 
atribuie c— (a + b)/2 | 
atribuie f+— ckerp(e) — 1 
dacă f=0 atunci 
atribuie gata — adevărat 
altfel 
dacă f<0 atunei 
atribuie a- ce 
altfel 
atribuie b+- e 


L] 
pînă |a — b| < eps V gata 


| serie c 


stop 


Rezolvarea problemei 10 
Intrare : — valoarea ordinului (p), 


— valoarea din care se extrage radicalul (a), 
— valoarea iniţială (70), 
— eroarea maxim admisibilă (€). 


Ieşire : valoarea aproximativă a rădăcinii. 


Numele celulelor din memorie utilizate respectă notaţiile din irdicaţie. 


val. întregi poz. 

val. reale 
zzero val. reale 

val. reale poz, 

val. reale 


val. reale 
E pp, DP: G, tt zero, eps 
atribuie £ — ((p — 1)ezzero + a/xzero? 1) /p 


"dacă zero atunci 
atribuie er — |] 
Oecit timp er < eps repetă 


atribuie er ert(p — 1)*(1 — a/2?)/p 
& 2 ((p— 1)tz + a/a2"1)/p 


Rezolvarea problemei 11 


v. întregi poz, 


ÎI, PI, 


tabl. 1 dim] v. reale 
(1000) 


e DR, PN 


i var. s. v. întregi poz, 


v. reale 


citeşte n 
citește ((i), i=1, n) 
atribuie maz oi) &i 1 
cît timp i < n repetă 
"dacă maz < v(i) atunel 
atribuie maz «— v(i) 


MI | 
atribuie i—i4+1 
HI 
serie max 
stop 


v. întregi poz, 


v. reale 


v. întregi poz. 


ai 


v. reale 


citeşte n 
citeşte v 
atribuie max < v&i+- 1 
Oeit timp i <n repetă 
Odacă maz < v atunei 
atribuie maz — v 


atribuie i+—i+ 1 


5 
scrie max 
stop 


Observaţie. Programul de la pct. b) necesită o zonă minimă de date deoarece nu memu- 
rează tot şirul dintr-o dată ci citește de pe banda de intrare de îndată ce are nevoie de o 
nouă valoare. Soluț'a este posibilă, deoarece valorile cilite sînt necesare o singură dată, după 
care ele se pot şterge. Situaţia diferă de cea întilnită la algoritmul de ordonare. 


Rezolvarea problemei 13 


m var. s. v. întregi poz. 


nr Var, 8 v, reale 


prod var. s, v. reale 


var. s. v. întregi poz. 


citeşte m 
atribuie prod— 1&i—1 
”eielează 
citește nr 
dacă nr atunei 
atribuie prod — prodinr 


i 
atribuie îi 1 


pină i> m 
serle prod 
stop 
h,) h») 
n Var,_s. v. întregi poz. n var. s. v. întregi poz. 
nr tab. i v. reale nr Var. s. v. reale 
dim 
suma var. s. v. reale suma var, s. v. reale 
i VAr:. Sieu dniregi poz ue i var. s._|_v. întreţi poz, 
medie var. s. v. reale . 
Das a Pg ae a  p  a sumap Var. s. v. întregi poz. 
s AR 48. v. real 
becali cl (daca 151 Asie disp var, s. v, întregi poz. 
disp var. s. v. reale e varia, v. întregi poz. 
abmp var. s, v. reale E 
citeşte n 
citeşte n citeşte nr 3 
citește (nr(i), i=1, n) atribuie suma — nr & sumap — nr 
atribuie suma — Oi — 1 atribuie i — 2 
Oeit timp i sn repetă cât timp i sn repetă 
"atribuie suma — suma + nr(i) citeşte nr 
ki—i+i atribuie suma «— suma + nr 
[=] atribuie sumap — sumap + nr? 


atribuie i i + 
atribuie medie « suma]n — i Ai 
atribuie sumap — 0&i — 1 atribuie disp +— sumap/n — (suma]n) 
Oeit timp i sn repetă atribuie abmp «—A/disp 
atribuie sumap — sumap-+ (nr(i)— medie)? serie disp, abmp 

kici stop 
i 


atribuie disp — sumap n 
& abmp <— Văisp 


scrie disp, abmp 
stop 


Observaţie. Comparind cei doi algoritmi de la pet. h (h, și h,) constatăm că h, folosește 
mai eficient memoria şi timpul de execuţie, deoarece valorile nu se memorează toate deodată, 
prelucrarea realizindu-se valoare cu valoare. Acest lucru a fost posibil printr-o transformare 


Rezolvarea problemei 16 


a relaţiei ce dă dispersia astfel: | : 
n n n n n var. 8. v. întregi poz. 
5 (a — m 5 (ai— 2a,-m+ m?) tri ae E e, | EEE 
= i=1 i= i=1 
e ee E iai ÎS ma tabl., 2 dim. ] 
n n n n a (20, 20) v. reale 
2 
> ma Ş zi 5 iza 5 z, tabl, 1 dim. 
= i= i= = b 20 v. reale 
Sei pie ei Dora ac ti E la | (20) 
= e 4 d tabl., 1 dim, 
Rezolvarea problemei 14 b E (20) v. reale 
În atara notaţiilor făcute pentru programele din figura 1.27 mai utilizăm: k — nume 
al celulei care memorează rangul ultimei valori ce a trebuit să fie modificată în timpul cău- i Var. s. v. întregi 
tării: se ințializează cu 0 și constituie astfel și un „semafor“ pentru ioşirea din ciciu, lim — 3 
nume al celulei ce momorează între diferitele parcurgeri ale șirului rangul ultimei inversări, 
E, var. s. v. întregi 
var. simplă | v. întregi [1, 100] | 
a tab. 1 dim, k var. s. v. întregi 
(100) v, reale 
i var. simplă | v. întregi s var. s. v. reale 


i var. simplă | v. reale 
k var. simplă | v. întregi poz. 


elteşte n 
citeşte ((a(i, ,j=1,n,i=l n) 80, i=1n) 
atribule z(1) — B(1)/a(1, 1) 
pentru i =2, n execută 
atribuie s+— b()kke i—1l 


Opentru j — 1, k execută 
atribule s+— s — a(i, j)tz(j) 


lim var. simplă | v. întregi poz, 


m var. simplă | v. întregi 


citeşte n 
citeşte (ai), i=1, n) 
atribuie lim + n 
”cielează | 
atribuie k«— 0&m- lim — 1 | 
"pentru i = 1, m execută 


a 
- i | atribuie «(i) — s/a(i, i) 
dacă a(i) < a(i + 1) atunci | 


atribuie [4 a(i)&a(i) — a(i + 1)&aţi + De -a 4? 
atribuie ki serie (z(i), i=1, n) 
-a stop 
atribuie fim «— k 


A ii Rezolvarea problemei 19 
serie (ai), i=1, n) 
stop 


n var. s. v, întregi poz. 
Rezolvarea problemei 14 ce 
Folosim majoritatea notaţiilor algoritmului din figura 1.27. Celelalte rezultă imediat din miile SCI atei v. reale 
context. Ad IE 
citeşte n nr tabl, 2 dim. | v. reale 
citeşte (ați), i=1, n) | (1000, 2) 
atribuie m n-—1 
pentru i = 1, m execută : 
atribule p—i+1 var. s. v. întregi poz. 
pentru j = p, n execută | 
dacă a(i) < a(j) atunei | var. 8. v. întregi poz. 
atribuie (« a(i)taţi) — a(j)&a(j) + ! | 
5 | var, s. v. întregi poz. 


sorle (ai), i =1, n) 


găsit var. s. v. logice 
stop 


————— 


citeşte n | i 
citește număr 2. a) IF(A.LT.0.AND.B.GT.0.0R.ALFA.EQ.0) X = — 2 
atribuie nr(i, 1) — număr &nr(l, 2) 1&ke- 1 b) 


| 1F(X, GT.0.000001.AND.X.LE.1) GA TO 777 


pentru i = 2, n execută sTaP 


citeşte număr 


atribuie găsil — îals E. 3 || IFK — K/2+2.EQ0) Ga Ta 615 
pentru j = 1, k execută 
dacă număr = nr(j, 1) atunei 5. a) 28.00 b) 11.8 
Tawrihute nr(j, 2) nr, 2)5+1 
d: găsit «— adevărat 7. INTEGENR $ 
a | READ (105, 10) N 
-a s= 
IE K=1 
dacă nu găsi! atunci 1|| sS=sS+K 
atribule kk + 1&nr(k, 1) număr & nr(k, 2) 1 ş K=K+1 
a | IF(K.LE.N) GO TO 1 
ua WRITE (108, 11) s 
ie ((nr(i, Î, j=1, 2, i=1,k STOP 
a (nr, j), j ) ) | 10 || oRmAT (43) 


11 || FORMAT (L]”, 17) 
Rezolvarea problemei 20 | END 


—————— 


număr var, s, v. întregi 
ec e 


i var. s. v. întregi 
| oi | e e 


z Paragraiul 11.3.3 
div var. s. v. logice 


citeşte număr 
atribuie i«— 2& div — fals 
eielează 
dacă număr — (număr /i)i atunci 
atribuie div «— adevărat 


1. Permise: 2, 3, 6, 8, 9, 10, 11, 16, 18, 19; Interzise: 1, 4,5, 7, 12, 13, 14, 15, 17, 20 
| 2. a 


TI 3. :a,b, d,e,g. 
atribuie i i+1 Corecte:: a, e, g 


pină divV i > (număr/4) 


| 6. INTEGER A (20) 1. INTEGER FACT 
= | Pay zi IN) Sala 
dacă div atunel A) =1 FACT = 1 


serie „nu“ 


DO 1 K = 3, 20 


DA 2K=1,N 


altiel 1 [| AK) = AK — 2) + AK — 1) PACT = FACT, K 
serie „da“ ț WRITE (108, 11) A WRITE (108, 11) FACT 
a i STAP IF (FACT. GT.N) GA TA 3 
sto | 11 || FORMAT (7, 1019) 2 || CONTINUE 
i | END 
Paragratul II.1.7 | 3|| v = 9999 
3. a, b, c,h. 4. 12594; —2.959 ; 4.0001E4; 1.825; 1.0E—7; 1.0E—7. 6.8, c, d. 7.a,b, = sf i i me spe 
c, d,e.fB.a, e. 11. b,c,e,f. 15. O soluţie este adăugarea unui I la începutul fiecărui nume. | E 
19. Sint contradictorii. 21. Trebuie declarat explicit. | is a ei cuc Ro) 30) 
= La ADR ” ia 11=1,3 
25, a) (X-+ 1)e(N + 2) Xe(0eN -- 1) ) Xa? — DINRCOS(ALFA)+ 1 e) (L/B— | Da : 
— LA)/(MIG) -+- A+B) î) — COS(ALTĂ)ee4SIN(ALFA)e+3 /(P + 1), 28. a) 0.0 b) 3.28 e) 0.0 | IE (A(I). LT. BI) X(D = —1 
30. A 30.0, Be 8.0, G- 80, P+-0D0, We (6.3, 7.65), Um (3, —1), Lie FALSE, IF (ACD.EQ.B (1) X(D) =0 
IA 4 2, All 2.0, A2— 0.0, Te 10,0D0, 1-2, [i 4, A1—-00, Me9. 1 || IF (AO).GT.B(D)) X(D =1 
| 6. 20. 


Paragratul 11.2.10 


1. a)]] IF(A.GE.B) GOTO 11 D) || IF(ALFA+ BETA).GT.0) GO T8 3 | REAL FUNCTION PVECT (A, K) FUNCTIAN PROD (X, N, M) 
X=—215 IF(X.LT.7) GA 19 2 REAL A (N). REAL X (M, N) 
Go TQ 22 Y = 1211 PVECT = 1 PROD =1 
11| X = 15.6 GO TO 4 DO 11=1,K DO11=1,M 
22 || CONTINUE o SAE oi 1 || PVECT = PVECT+A() DO1IJ=1,N 
GO TO 4 RETURN 1 PROD = PROD, AMOD X (1, J) 
a Y = 15.7 END inta sa i 
4 || CONTINUE | R 
END 
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